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Enclosure  1 


FINAL  REPORT 
Objective 

The  problem  of  the  fusion  of  information  provided  by  multiple  sources  appears  in  many 
applications.  It  plays  a  central  role  in  the  task  of  situation  awareness.  It  is  required  to  enable 
cooperation  and  coordination  in  military  units.  In  addition  to  information  about  observations 
and  perceptions  about  a  particular  situation  we  need  consider  information  about  criteria  and 
goals  of  various  members  of  the  organization.  Information  provided  by  human  sources  are 
often  expressed  in  linguistic  terms  which  are  inherently  imprecise.  The  overall  objective  of  this 
research  is  the  development  of  tools  to  aid  in  this  complex  task  of  information  fusion.  In 
support  of  this  objective  we  look  at  a  number  of  related  problems.  Among  these  problems  are 
the  development  of  structures  for  the  representation  of  information  and  the  establishment  of 
mathematical  aggregation  operators  to  allow  the  fusion  of  information. 

Approach 

The  problem  of  information  fusion  can  generically  be  seen  to  involve  the  following  basic 

steps 

1.  Collect  information  from  various  sources 

2.  Translate  the  information  into  some  formal  mathematical  representation 

3.  Intelligently  combine  the  information  with  the  aid  of  mathematical  aggregation 

operators 

4.  Retranslate  the  mathematical  structures  that  result  from  the  fusion  in  step  three 
into  a  language  appropriate  to  be  presented  to  human  clients 

While  step  one  is  clearly  an  important  part  of  the  process  our  main  focus  is  on  steps  2-4. 
Because  of  the  inherent  imprecision  and  uncertainty  involved  in  much  of  the  battlefield  type 
information  considerable  use  will  be  made  of  modern  technologies  that  allow  the  formal 
mathematical  representation  this  kind  of  information.  In  particular  we  make  use  of  the 
frameworks  provided  by  the  theory  of  fuzzy  sets  and  the  Dempster-Shafer  mathematical  theory 
of  evidence. 

Scientific  Barriers 

Often  the  information  available  to  military  decision  makers  is  based  upon  human 
perceptions  rather  then  precise  measurements.  This  is  particularly  the  case  with  respect  to 
information  about  an  adversaries  capabilities  or  intentions.  Because  of  the  human  limitations  in 


resolving  detail,  storing  information  and  manipulating  observations  these  perceptions  are 
generally  imprecise  (granular).  Statements  such  as  "The  enemy  appears  to  have  substantially 
reduced  the  intensity  of  its  defense"  or  "The  probability  that  their  fuel  supply  will  last  more 
than  a  couple  hours  is  small"  or  "The  local  population  seems  to  growing  tired  of  the  disruption 
caused  by  the  resistance  fighters"  are  examples  of  this  type  of  perception  based  information. 
Structures  are  needed  for  the  representation  of  this  type  of  information. 

Significance 

We  believe  that  the  work  we  are  doing  will  help  in  the  development  of  more  intelligent 
human  centered  military  decision  support  systems.  This  will  be  accomplished  by  allowing  for 
the  formal  inclusion  in  these  systems  of  the  types  of  imprecise  information  described  above.  In 
addition  the  technologies  being  developed  will  allow  for  the  representation  of  the  complex 
concepts  needed  to  capture  the  goals  and  criteria  of  interacting  agents 

Major  Accomplishments 

Group  Negotiation  Framework 

Negotiations  between  participants  is  an  important  part  of  the  process  of  coordination  and 
cooperation.  Since  future  military  units  will  more  and  more  consist  of  a  combination  of 
humans,  robot  soldiers  and  other  non-human  autonomous  agents  there  is  a  need  for  the 
development  of  tools  and  formal  mathematical  concepts  to  enable  the  cooperation  and 
coordination  between  these  various  possibly  heterogeneous  components.  We  provided  a 
framework  for  automated  multi-agent  negotiation.  This  framework  involves  a  mediation  step  in 
which  the  individual  agent  preference  functions  are  aggregated  to  obtain  a  group  preference 
function.  It  involves  a  selection  procedure  for  choosing  an  alternative  based  on  the  final  group 
preference  function.  Considerable  attention  was  focused  on  the  implementation  of  the 
mediation  rule  where  we  allowed  for  a  linguistic  description  of  the  rule  using  fuzzy  logic.  A 
particularly  notable  feature  of  our  approach  is  the  inclusion  in  the  mediation  step  of  a 
mechanism  rewarding  the  agents  for  being  open  to  alternatives  other  then  simply  their  most 
preferred. 

Prioritized  Aggregation  Operators 

Many  decision  processes  require  a  prioritization  of  goals  and  criteria.  For  example  in 
planning  operations  the  safety  of  soldiers  has  highest  priority.  A  chain  of  command  structure 
imposes  prioritization  of  goals  and  objectives  We  developed  formal  mathematical  aggregation 
operators  that  allows  decision  making  with  prioritized  criteria.  Our  approach  assigns 


importance  to  lower  priority  criteria  dependent  on  its  satisfaction  of  higher  priority  ones 


Technology  Transfer 

In  cooperation  with  with  researchers  from  the  NASA  Jet  Propulsion  Lab  and  U.  of 
Calgary  we  developed  a  framework  for  a  biometric  based  screening  decision  support  system 
that  can  be  integrated  within  physical  access  control  systems  such  as  airport  or  border 
checkpoints  to  aid  the  security  personnel.  Central  to  our  approach  is  a  novel  combination  of 
using  biometric  sensor  data  with  soft  computing  reasoning  and  inference  techniques  developed 
with  our  ARO  support.  As  individuals  queue  and  pass  through  these  access  points  biometric 
sensed  data  using  video,  infrared  and  audio  sensors  is  used  to  capture  information  about  features 
of  appearance  (both  natural,  such  as  aging  and  intentional,  such  as  surgical  changes), 
physiological  characteristics  (temperature,  blood  flow  rate),  and  behavioral  features  (voice  and 
gate).  This  information  is  inputted  to  the  second  component  of  system,  our  knowledge  base. 
Using  techniques  from  computational  intelligence  such  as  fuzzy  logic,  this  information  is 
intelligently  processed  in  a  human-like  fashion  for  indications  of  atypical  physical  features 
and/or  aroused  (not  ordinary)  emotional  states.  The  output  of  this  will  be  passed  to  a  screen  of 
the  access  security  personnel. 

With  the  overwhelming  daily  flow  of  data  and  information  intelligence  analyst  need 
approaches  to  assist  in  focusing  this  flow  to  help  detect  any  impending  critical  situations  such  as 
domestic  or  foreign  terrorism.  In  cooperation  with  researchers  at  Stennis  Space  Center  we  have 
began  applying  techniques  developed  with  our  ARO  support  to  the  development  of  a  system  to 
aid  in  this  task.  Central  to  our  approach  is  the  use  of  multiple  concept  hierarchies  to  generalize 
the  input  data  and  uncover  common  concepts  that  may  be  found  in  the  data.  This  generalized 
input  is  feed  to  our  knowledge  base  to  make  further  inferences  about  the  current  situation.  The 
generalized  inputs  along  any  pertinent  inferences  are  feed  to  a  component  which  instantiates 
potentially  critical  situations.  These  situations  are  brought  to  the  attention  of  an  analyst  for 
further  investigation. 
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Abstract 

The  problem  of  multi-agent  negotiation  is  considered.  We  provide  an  framework  for  the  multi-agent  negotiation 
process  in  which  each  of  the  participating  agents  provides  a  preference  function  over  the  set  of  alternatives.  This 
framework  involves  a  mediation  step  in  which  the  individual  agent  preference  functions  are  aggregated  to  obtain 
a  group  preference  function.  The  determination  of  the  satisfaction  of  a  stopping  rule  which  decides  whether  a 
suitable  final  group  preference  function  has  been  obtained  or  whether  the  agents  must  participate  in  another  round 
of  mediation.  It  also  involves  a  selection  procedure  for  choosing  a  alternative  based  on  the  final  group  preference 
function.  We  describe  various  implementations  for  these  different  steps.  Considerable  interest  is  focused  on  the 
implementation  of  the  mediation  rule  where  we  allow  for  a  linguistic  description  of  the  rule  using  fuzzy  logic.  A 
particularly  notable  feature  of  our  approach  is  the  inclusion  in  the  mediation  step  of  a  mechanism  rewarding  the 
agents  for  being  open  to  alternatives  other  then  simply  their  most  preferred. 

Key  words:  mediation,  OWA  operators,  preference  aggregation,  agents,  fuzzy  sets 


1.  Introduction 

The  use  of  agents  on  the  internet  will  be  an  important  part  of  the  future  internet  cul¬ 
ture  (Jennings  and  Wooldridge  1998;  Wooldridge  2002;  Parsons,  Gmytrasiewicz,  and 
Wooldridge  2002).  These  agents  will  play  a  major  role  in  performing  personal  tasks  for 
their  human  masters  as  will  as  being  central  to  many  aspects  of  E-Commerce.  This  situation 
has  led  to  considerable  interest  in  the  development  of  agent  technology  and  in  particular 
interaction  between  agents.  One  form  of  interaction  between  agents  is  negotiation  (Faratin, 
Sierra  and  Jennings  1997;  Beer  etc  1999;  Bartolini,  Preist,  and  Jennings  2005;  Rosenschein 
and  Zlotkin  1994;  Kraus,  2001;  Yager  1997). 

The  process  of  providing  for  automated  multiple  agent  negotiation  can  be  seen  to  require 
among  other  things  addressing  at  least  the  following  two  major  tasks.  The  first  task  is  the  con¬ 
struction  of  the  protocol  or  framework  to  be  used  to  Implement  the  negotiating  process.  This 
essentially  involves  describing  the  rules  under  which  the  negotiation  process  will  take  place. 

The  second  task,  given  the  protocol,  involves  the  investigation  of  the  appropriate  strate¬ 
gies  an  agent  uses  in  trying  to  optimize  their  reward  (satisfaction/payoff).  In  this  work  we 
shall  begin  to  look  at  possible  protocols  for  implementing  multi-agent  negotiations.  While 
we  shall  make  some  comment  on  the  task  of  determining  strategies  we  leave  this  for  a 
future  work.  We  note  that  the  task  of  determining  an  agent’s  best  strategy  is  often  extremely 
complex. 
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2.  Basic  Protocol  for  Multi-Agent  Negotiation 

In  the  following  we  begin  to  describe  a  framework  for  the  multi-agent  negotiation  We  shall 
assume  a  collection  of  n  agents  and  a  set  of  X  of  alternatives.  One  of  these  alternatives 
must  be  selected  as  the  group  choice.  Furthermore,  we  assume  that  each  agent  has  a  real  or 
virtual  mapping^  V,  that  associates  with  each  alternative  xj  a  value  Vi(xj)  —  Vij  indicating 
his  perceived  payoff  for  the  situation  in  which  alternative  Xj  is  chosen  by  the  group.  An 
agents  objective  is  to  maximize  his  payoff.  The  agent’s  perceived  payoff  need  not  be  made 
available  to  other  agents  in  the  negotiation  although  we  don’t  preclude  the  possibility  of  one 
agent  learning  some  information  about  other  agent’s  perceived  worth  of  the  alternatives. 
This  issue  will  be  of  more  significance  when  one  considers  the  task  of  having  agents  develop 
optimal  negotiation  strategies. 

The  basic  protocol  of  our  proposed  negotiation  process  is  the  following: 

1.  Each  agent  provides  a  preference  function  in  terms  of  a  mapping  Aj:  X  [0,  1]  such 
that  Aj(xi)  indicates  agent  j’s  support  for  alternative  x,  . 

2.  The  individual  agent  preference  functions  are  aggregated  to  obtain  a  group  preference 
function.  We  shall  refer  to  this  as  the  mediation  step. 

3.  A  stopping  rule  is  tested 

(i)  If  the  conditions  of  the  stopping  rule  is  meet  we  go  to  step  4. 

(ii)  If  the  conditions  of  the  stopping  rule  is  not  met  we  go  to  step  5. 

4.  Select  an  alternative  based  in  the  current  group  preference  function  and  the  negotiation 
process  is  terminated. 

5 .  Provide  each  of  the  agents  with  some  information  about  the  preceding  mediation  process, 
ie:  resulting  group  preference  function. 

6.  Go  to  step  one. 

In  Figure  I  we  illustrate  this  algorithm: 


Figure  1.  Negotiation  protocol. 
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We  assume  that  the  negotiation  process  is  such  that  a  solution  from  the  set  X  is  always 
obtained.  This  means  that  we  are  not  considering  situations  in  which  we  are  reformulating 
the  solution  set.  The  set  of  possible  solutions  is  defined  “a  priori”  and  is  fixed.  This  also 
assumes  the  agents  can’t  withdraw.  We  also  assume  that  the  stopping  rule  is  always  satisfied 
in  a  finite  number  of  steps. 

Essentially,  the  multi-agent  negotiation  is  a  dynamic  process  where  at  each  stage  of 
the  process  an  agent  provides  a  preference  function  determined  by  its  underlying  payoff 
function  and  any  information  available  about  the  previous  stages  of  the  negotiation. 

As  we  shall  subsequently  see  it  is  the  process  of  choosing  these  preference  functions  at 
each  round  of  the  negotiations  then  constitutes  a  participating  agent’s  strategy.  An  important 
consideration  in  an  agent’s  determination  of  their  strategy  are  the  rules  and  procedures  used 
in  the  negotiation  process,  steps  2-5  in  the  preceding  negotiation  algorithm.  Here  we  now 
turn  to  describing  the  protocol  used  in  steps  2  to  5  of  the  negotiation  process.  We  shall 
describe  various  possible  implementation  of  these  steps. 


3.  The  Mediation  Step 

Here  we  look  at  the  mediation  step  (Yager  2004).  This  involves  the  process  aggregating  the 
individual  preference  functions  of  the  participating  agents.  It  must  be  pointed  out  this  is  a 
process  taking  place  at  each  round  in  the  negotiation  process. 

Our  point  of  departure  here  is  a  collection  of  n  agents  and  a  set  X  of  alternatives.  We 
assume  each  agent  has  provided  a  preference  function  A,  over  the  set  X  such  that  for 
A,(x)  indicates  the  degree  to  which  agent  A  supports  alternative  x.  We  can  view  A,  as  a 
fuzzy  subset  over  X.  Our  objective  in  this  mediation  step  is  to  obtain  a  group  preference 
function  D:  A  — >  [0,  1]  which  associates  with  each  alternative  x  e  X  a  value  we  D(x)  = 
F{Ai{x), . . . ,  Anix))  indicating  the  degree  to  which  x  is  supported  by  the  group  of  agents.^ 
The  form  of  F  is  called  the  mediation  rule,  it  describes  the  process  of  combining  the 
individual  preferences.  Our  goal  here  is  to  investigate  different  possibilities  for  mediation 
rules.  We  note  that  we  can  give  the  mediation  process  an  anthropomorphic  nature  and  refer 
to  it  as  a  mediation  agent  or  simply  a  mediator. 

One  desired  feature  of  any  mediation  rule  is  what  Arrow  (1951)  calls  positive  association 
between  the  group  and  the  individual  preferences.  This  essentially  requires  that  if  any  agent’s 
preference  for  some  alternative  increase  the  group’s  preference  for  that  alternative  should 
not  decrease.  More  formally  this  requires  that  F  be  monotonic.  That  is,  if  x  and  y  are  two 
alternatives  and  if  of  Aj(x)  >  Aj(j)  for  all  j  then  D(x)  >  D(y).  Another  requirement 
we  desire  in  the  mediator  F  is  fairness.  This  means  that  all  of  the  participating  agents  are 
treated  in  the  same  way.  This  is  closely  related  to  what  mathematicians  call  commutativity 
(symmetry). 

Beyond  satisfying  these  properties  the  choice  of  the  form  for  F  can  be  used  to  reflect 
a  desired  mediation  imperative  for  aggregating  the  preferences  of  the  individual  agents  to 
get  the  group  preference  function. 

Starting  with  the  work  of  Bellman  and  Zadeh  fuzzy  logic  has  provided  tools  to  aggregate 
preference  functions.  In  Bellman  and  Zadeh  (1970)  the  authors  suggested  using  as  an 
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aggregation  imperative  a  desire  to  satisfy  all  the  agents.  Using  this  the  authors  obtained  a 
representation  of  D  as 


D  =  A\  and  A2  and  . . .  and  A„ 


This  leads  to  a  formal  implementation  as 

D(x)  =  Miny[Aj(x)] 

Subsequent  understanding  of  the  nature  of  the  multivalued  logical  “and”  led  researchers 
to  provide  alternate  definitions  for  the  operator  “and”  using  a  f-norm  (Klement,  Mesiar  and 
Pap  2000).  This  provides  a  more  generalized  class  of  “anding”  operators  in  addition  to  the 
Min.  In  addition  to  the  Min  another  example  of  t-norm  is  the  product,  D(x)  —  YTj=iAj(x). 
We  note  that  the  use  of  the  product  operator  results  in  a  mediation  rule  closely  related  to 
that  used  in  the  Nash  (1950)  bargaining  model. 

As  noted  by  Yager  (1988)  the  imperative  of  requiring  that  “all  agents”  be  satisfied 
by  a  solution  may  not  be  suitable  for  multi-agent  preference  aggregation.  Is  is  a  very 
strong  requirement  that  all  agents  be  satished.  In  particular,  we  see  that  a  single  agent  can 
unilaterally  doom  any  criteria,  if  Aj(x)  —  0  then  D{x)  =  0.  In  addition  to  giving  each 
agent  a  lot  of  power  it  is  a  difficult  imperative  to  satisfy.  Essentially  this  “anding”  type 
aggregation  gives  the  most  influence  to  the  agent  with  the  lowest  score  for  the  alternative. 

Other  mediation  rules  can  be  considered  where  the  support  of  all  the  agents  is  not  needed 
and  thereby  relaxing  this  unilateral  control.  For  example,  a  solution  may  be  acceptable  if 
most  of  the  agents  support  it.  In  an  attempt  to  provide  a  more  general  class  of  aggregation 
rules  Yager  (1996)  introduced  the  idea  of  quantifier  guided  aggregation.  This  approach 
allows  a  natural  language  expression  of  the  quantity  of  agents  that  need  to  agree  on  an 
acceptable  solution.  As  we  shall  see  the  Ordered  Weighted  Averaging  (OWA)  operator 
(Yager  1988;  Yager  and  Kacprzyk  1997).  will  provide  a  tool  to  model  this  kind  of  softer 
mediation  rule. 


4.  OWA  Operators 

In  order  to  be  able  to  formally  model  these  quantifier  guided  aggregations  we  shall  use 
the  class  of  aggregation  operators  called  Ordered  Weighted  Averaging  (OWA)  operators 
introduced  by  Yager  (1988). 

Definition:  An  aggregation  operator  U  :/"->/(/  =  [0,  1])  is  called  Ordered  Weighted 
Averaging  (OWA)  operator  of  dimension  n  if  it  has  an  associated  weighting  vec¬ 
tor  W  —  [wiW2  ■  ■  ■  Wn]  such  that  w j  e  [0,  1]  and  ^”=1  Wj  =  1  and  where 
F{ai,  . . . ,  On)  =  where  bj  is  the  yth  largest  element  of  the  aggregates 

{ctl ,  .  .  .  ,  Ofi } 
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An  essential  feature  of  this  aggregation  is  the  reordering  operation,  which  is  a  nonlinear 
operation.  In  the  OWA  aggregation  the  weights  are  not  directly  associated  with  a  particular 
argument  but  with  the  ordered  position  of  the  arguments.  If  ind  is  an  index  function 
such  that  ind(y)  is  the  index  of  the  jth  largest  if  the  arguments  than  we  can  express 

,  Cln')  —  ^^J=l 

Yager  (1988)  shows  that  OWA  aggregation  has  the  following  properties: 

(1)  Commutativity:  The  indexing  of  the  arguments  is  irrelevant 

(2)  Monotonicity:  If  a,'  >  d;  for  all  i  then  F(ai,  ...,  a„)  >  F(ai,  ,a„). 

(3)  Idempotency:  F(a, . . . ,  a)  =  a. 

(4)  Boundedness:  Max,- [flj]  >  F{ai . ,a„)>  Mini[a,] 

We  note  that  these  conditions  imply  that  the  OWA  operator  is  a  mean  operator. 

With  the  OWA  operator  the  form  of  the  aggregation  is  dependent  upon  the  associ¬ 
ated  weighting  vector.  Yager  (1993)  investigated  various  different  families  of  OWA  ag¬ 
gregation  operators.  A  number  of  special  cases  of  weighting  vector  are  worth  noting.  The 
vector  W*  defined  such  that  wi  =  1  and  Wj  —  0  for  all  j  7^  1  gives  us  the  aggrega¬ 
tion  F*{a\,  . . . ,  Un)  —  Max,- [a,].  Thus  W*  provides  the  largest  possible  aggregation.  The 
vector  VT*  defined  such  that  iti„  =  1  and  Wi  =  0  for  /  ^  n  gives  us  the  aggregation 
F*(ai,  . . . ,  a„)  =  Min; [a,].  This  vector  provides  the  smallest  aggregation  of  the  argu¬ 
ments.  The  weighting  vector  Wave  defined  such  that  w,  =  l/n  for  all  i  gives  us  the  simple 
average  F^iai,  . . . ,  a„)  —  ^  The  weighting  vector  defined  such  that  Wk  —  I 

and  Wi  —  0  for  i  7^  k  gives  us  F(a\,  Un)  —  bk  where  bt  is  the  kth  largest  of  the  a,-. 
Another  case  of  OWA  aggregation  is  called  the  Olympic  operator,  in  this  case  w\  —  Wn  —  Q 
and  Wi  =  for  the  other  components.  In  this  case  we  are  eliminating  the  extreme  scores. 

Associated  with  any  OWA  aggregation  a  measure  called  its  attitudinal  character.  If  W  is 
a  weighting  vector  of  dimension  n  then  the  attitudinal  character  is  defined  as 

A  -  C(W)  =  — V(«  -  Owu 

n  —  1  ^ 

1  =  1 


It  is  easy  to  show  that  this  measure  lies  in  the  unit  interval.  Furthermore  it  can  be  shown  that 
A  —  C(W*)  =  1,  A  —  C(Wave)  —  0.5  and  A  —  C{W^)  —  0.  In  the  framework  of  multi-agent 
preference  aggregation  the  attitudinal  character  can  be  seen  as  being  inversely  related  to  an 
individual  agent’s  power  in  rejecting  an  alternative.  Thus  A  —  C{W)  =  0  indicates  that  any 
individual  agent  can  unilaterally  doom  an  alternative.  As  A  —  C{W)  moves  from  zero  to 
one  the  individual  agents  power  of  rejection  decreases,  more  agreement  is  needed  to  doom 
an  alternative. 

An  interesting  family  of  OWA  operators  are  the  E  —  Z  OWA  operators.  Actually  there 
are  two  families.  The  first  family  is  defined  via  a  weighting  vector  W  such  that 

Wi  —  \lq  for  I  =  1  to  ^ 

Wi  =0  for  i  =  q  +  I  to  n 
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Here  the  first  q  weights  are  the  same  and  the  remaining  weights  are  zero.  For  this  operator 
A  -  C(W)  =  i  +  In  particular  A  -  C(W)  >  0.5.  Here  we  are  taking  the  average 

of  the  q  largest  arguments. 

The  other  family  of  E  —  Z  operators  are  such  that  W  is  defined  hy 

Wi  =0  for  i  =  1  to  17  —  1 

Wi  —  for  i  —  q  +  1  ton 

Here  the  last  n  —  q  weights  are  the  same  and  the  first  q  weights  are  zero.  We  see  in 
this  case  that  A  —  C(W)  =  ^nd  therefore  A  —  C(W)  <  0.5.  We  note  that  as  we 

increase  the  number  of  elements  that  have  zero  weight,  make  q  larger,  we  decrease  the 
value  of  A  —  C(W).  When  all  elements  except  the  last,  w„,  are  equal  to  zero  we  obtain  the 
Min  operator.  We  see  that  this  operator  can  provide  a  softening  the  original  Min  mediation 
rule. 


5.  Quantified  Guided  Mediation 

In  the  preceding  when  we  used  the  Min  for  calculating  our  group  preference  function  we 
have  essentially  implemented  the  following  linguistic  agenda  for  our  mediation  rule. 

All  agents  must  be  satisfied  by  a  solution. 

As  we  noted  in  many  situations  the  requirement  that  all  agents  be  satisfied  is  too  strong 
and  more  reasonable  mediation  rules  might  be. 

Most  agents  must  be  satisfied  by  a  solution. 

At  least  about  half  the  agents  must  be  satisfied  by  a  solution. 

The  above  statements  are  examples  of  what  we  call  quantifier  guided  aggregations.  In 
these  statements  the  underlined  terms  are  examples  of  what  Zadeh  (1983)  called  relative 
linguistic  quantifiers. 

In  natural  language  we  find  many  examples  of  relative  linguistic  quantifiers.  These 
objects  are  exemplified  by  terms  such  as  all,  most,  many,  at  least  half,  some  and/ew.  Zadeh 
(1983)  suggested  a  formal  representation  of  these  linguistic  quantifiers  using  fuzzy  sets. 
He  suggested  that  any  relative  linguistic  quantifier  can  be  expressed  as  a  fuzzy  subset  Q  of 
the  unit  interval  I  =  [0,  1].  In  this  representation  for  any  proportion  y  &  I,  Q(y)  indicates 
the  degree  to  which  y  satisfies  the  concept  expressed  by  the  term  Q.  In  most  applications 
of  the  quantifier  guided  aggregation  we  use  a  special  class  of  these  linguistic  quantifiers, 
called  Regular  Increasing  Monotone  (RIM)  quantifiers.  These  types  of  quantifiers  have  the 
property  that  as  more  agents  are  satisfied  our  overall  satisfaction  can’t  decrease.  Formally, 
these  quantifiers  are  characterized  in  the  following  way: 


1.  G(0)  =  0,  2.  e(l)  =  1  and  3.  Q(x)  >  Q(y)  if  x  >  y. 
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Examples  of  this  kind  of  quantifier  are  all,  most,  many,  at  least  a. 

The  quantifier  for  all  is  represented  by  the  fuzzy  subset  (2*  where  Q*(l)  =  1  and  Q*(a:) 
=  0  for  all  X  7^  1.  The  quantifier  any  is  defined  as  Q*(0)  —  0  and  Q*{x)  =  1  for  all  x  7^  0. 
Both  of  them  are  examples  of  RIM  quantifiers. 

Having  introduced  the  OWA  aggregation  operator  we  are  now  in  a  position  to  describe 
the  process  of  quantifier  guided  aggregation.  Again  assume  that  we  have  a  collection  of 
n  agents.  These  agents  have  their  preferences  represented  as  fuzzy  subsets  over  the  set  of 
alternatives  X,  Ai,  A2,  ■  ■  ■ ,  A„.  Under  the  quantifier  guided  mediation  approach  a  group 
mediation  protocol  is  expressed  in  terms  of  a  linguistic  quantifier  Q  indicating  the  proportion 
of  agents  whose  agreement  is  necessary  for  a  solution  to  be  acceptable.  The  basic  form  of 
the  mediation  rule  in  this  approach  is 

Q  agents  must  be  satisfied  by  an  acceptable  solution, 

where  2  is  a  quantifier. 

The  formal  procedure  used  to  implement  this  mediation  rule  is  described  in  the  following. 
The  quantifier  Q  is  used  to  generate  an  OWA  weighting  vector  W  of  dimension  n.  This 
weighting  vector  is  then  used  in  an  OWA  aggregation  to  determine  the  group  support  for 
each  alternative.  For  each  alternative  the  argument  of  this  OWA  aggregation  is  the  degree 
of  support  for  that  alternative  by  each  of  the  agents,  A,(x),  i  =  1 . . .  n.  Thus  the  process 
used  in  quantifier  guided  aggregation  is  as  follows: 

(1)  Use  Q  to  generate  a  set  of  OWA  weights,  Wi,  . . . ,  w„. 

(2)  For  each  alternative  x  in  A  calculate  the  overall  group  support 


D(x)  =  F{Aiix),  A2(x),  A„(x)) 


The  procedure  (Yager  1996)  used  for  generating  the  weights  from  the  quantifier  is 

Wi  =  Q(-)-Q(- - ^-)  fori  =  !...«. 

n  n 

Because  of  the  nondecreasing  nature  of  Q  it  follows  that  w,-  >  0.  Furthermore  from  the 
regularity  of  Q,  Q{\)  —  1  and  2(0)  =  0,  it  follows  that  w,  =  1.  Thus  we  see  that  the 
weights  generated  are  an  acceptable  class  of  OWA  weights. 

The  use  of  a  RIM  quantifier  to  guide  the  aggregation  essentially  implies  that  the  more 
agents  satisfied  the  better  the  solution.  This  condition  seems  to  be  one  that  is  naturally 
desired  in  multi-agent  mediation.  In  Figure  2  we  show  a  prototypical  example  of  a  RIM 
linguistic  quantifier  and  illustrate  the  process  of  determining  the  weights  from  the  quantifier. 
Here  we  see  that  Wy  =  Q({)  —  We  see  that  the  weights  depend  on  the  number  of 

agents  as  well  as  the  form  of  Q. 

In  Figure  3  we  show  the  functional  form  for  the  quantifiers  “all”  and  “any”,  2*  and  Q*. 
As  we  have  indicated  in  the  first  case,  “all”,  we  get  the  weighting  IT*  where  u;„  =  1  and  in 
the  second  case,  “any”,  we  get  the  weighting  IT*  where  wi  =  1. 
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Figure  2.  Getting  the  weights  from  the  quantiher. 


Q*(r) 


0 

"ALL" 

Figure  3.  Quantifiers  “all”  and  “any”. 
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One  feature  which  distinguishes  the  different  types  of  mediation  rules  is  the  power  of  an 
individual  agent  to  eliminate  an  alternative.  For  example  in  the  case  of  “all”  this  power  is 
complete.  In  order  to  capture  this  idea  we  shall  associate  with  each  linguistic  quantifier  Q 
a  measure  called  the  Value  Of  Individual  Disapproval  (VOID)  which  we  define  as 

VOID(0=1-/'  Q{r)dr 
Jo 

ItiseasytoseeVOID(Q)e  [0,  1].  We  also  note  that  VOIDCg*)  =  1  andVOIDCg*)  =  0. 
We  note  that  it  is  an  expression  of  the  complement  of  the  attitudinal  character  in  terms  of 
the  quantifier  function  instead  of  the  weighting  vector  W. 

Consider  the  class  of  linguistic  quantifier  that  corresponds  to  “at  least  ath  percent”.  This 
corresponds  to  a  mediation  imperative  that  says  “at  least  100  x  a%  of  the  agents  must 
be  satisfied  for  a  solution  to  be  acceptable.”  This  type  of  quantifier  can  be  represented  as 
Q(r)  =  0  if  r  <  a  and  Q(r)  =  1  if  r  >  a  (see  Figure  4).  For  this  quantifier  VOID(Q)  =  a. 
We  also  note  that  here  wj  =  1  for  j  such  that  j  >  an  and  j  —  I  <  an.  Here  all  other  OWA 
weights  are  zero. 

In  our  approach  thus  far  we  describe  our  mediation  rule  in  terms  of  a  RIM  quantifier 
expressed  in  terms  of  natural  language.  We  then  convert  this  linguistic  descriptions  into 
a  fuzzy  subset  Q  on  the  unit  interval.  Here  2  is  a  function  Q:  [0,  1]  ^  [0,  1]  such 
that  Q(x)  >  Qiy)  :  x  >  yQ(l)  —  1  and  QiO)  —  0.  We  denote  functions  with  these 
properties  as  Basic  Unit-interval  Monotonic  (BUM)  functions.  The  requirement  that  we 
initially  describe  our  mediation  rule  using  a  natural  language  verbal  description  can  be 
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Figure  4.  At  least  a  percent. 


limiting.  More  generally  any  function  Q  having  the  properties  of  a  BUM  function  can  be 
seen  to  be  an  appropriate  form  for  generating  mediation  rules.  Thus  we  can  consider  two 
approaches  to  generating  these  quantifier  based  mediation  rules.  One  approach  is  to  start 
with  a  linguistic  expression  and  then  obtain  the  associated  function  Q.  A  second  approach 
is  to  allow  the  mediation  rule  to  be  directly  expressed  in  terms  of  a  function  Q.  One  very 
important  characteristic  of  this  second  method  is  that  we  can  easily  introduce  into  our 
mediation  a  number  of  formal  properties  that  are  not  very  easily  expressed  using  a  verbal 
description  of  the  quantifier. 

Thus  in  our  approach  we  shall  not  feel  restricted  in  our  method  of  describing  the  mediation 
rule.  We  shall  feel  free  to  use  natural  language  or  formal  functions  to  describe  our  quantifier. 
This  ability  to  navigate  between  language  and  formal  mathematical  structures  is  one  of  the 
benefits  of  using  fuzzy  set  methods. 

We  now  consider  some  examples  of  quantifiers  which  are  directly  expressed  in  term  of 
formal  function.  We  note  while  these  result  in  some  very  common  forms  of  mediation  rules 
they  are  not  naturally  expressible  in  linguistic  terms  . 

A  very  important  example  of  quantifier  is  the  linear  one,  Q{r)  —  r  see  Figure  5. 
For  this  quantifier  we  get  wj  —  all  the  agents  get  the  same  weight.  Also  for  this 
VOID(e)  =  0.5. 

Closely  related  to  this  linear  function  are  two  other  functional  forms.  As  we  shall  see 
these  functions  give  weighting  vectors  close  to  the  E  —  Z  OWA  aggregation  (Yager  2003). 
The  first  of  these  Qz  is  shown  in  Figure  6.  For  this  quantifier  VOID(Q)  =  i(l  —  fl)  and 
therefor  VOIDCg)  e  [0,  0.5]. 


Figure  5.  Linear  quantifier. 
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Q(r) 


Figure  6.  Piecewise  linear  Qz^  quantifier. 


Let  us  look  at  the  weights  generated  hy  Here  for  simplicity  we  shall  assume  Bn  is 
an  integer.  Let  us  denote  this  integer  as  g.  In  this  case  with  WjQ(^)  —  Q(^^)  we  easily 
see  that  Wj  —  0  for  j  <  q  and  Wj  —  for  j  >  q  The  important  observation  here  is  that 
the  weights  go  into  two  categories:  those  that  are  zero  and  those  that  are  equal.  We  see  this 
the  E  —  Z  OWA  weights. 

We  note  that  if  Bn  =  ^  is  not  an  integer  then  we  get  one  additional  weight  class  that 
transitions  until  we  get  integers.  This  if  is  the  largest  integer  less  than  q  and  if  q2  is  the 
smallest  integer  larger  than  q .  We  have 


Wj 

=  0 

j  <  qi 

qi-q 

Wj 

«(!-/!) 

j  =  qi 

I 

qi  +  i  <  j  <n 

Wj 

=  - 

n-  qi 

Closely  related  to  this  quantifier  shown  is  Figure  7.  In  this  case  VOID((2z„)  —  1  — 
and  we  see  that  ¥010(2^^)  e  [I,  0.5]. 

Between  these  two  functions,  Qz^  and  can  attain  any  degree  of  VOIDness.  For 

the  most  part  in  multi-agent  preference  mediation  we  are  interested  in  the  situation  in  which 
VOID(e)  >  0.5.  That  is  we  desire  many  of  the  agents  satished. 


Figure  7.  Piecewise  linear  Qz^  quantifier. 


MULTI-AGENT  NEGOTIATION  USING  LINGUISTICALLY  EXPRESSED  MEDIATION  RULES 


11 


Another  family  of  quantifiers  are  those  expressed  by  Q{r)  —  for  p  >  0.  In  this  case 
/■'  1 

VOID(Q)  =  1  -  /  dr  =  -  . 

Jo  /?+  1 

For  this  quantifier  with  wj  —  we  see  that  as  p  increases  we  get  closer  to 

the  Min.  On  the  other  hand  as  p  gets  closer  to  zero  we  get  the  Max. 


6.  Understanding  the  Negotiation  Process 

What  must  be  kept  in  mind  in  the  negotiation  process  is  that  each  agent  has  a  single  interest, 
the  maximizing  of  its  payoff  as  reflected  by  the  function  V,  .  We  recall  V,  (x)  is  the  payoff 
attained  by  agent  i  if  the  group  selects  alternative  x.  For  any  x  the  greater  the  group  support 
for  X,  D(x),  the  greater  the  possibility  of  x  being  selected.  Flence  one  focus  of  the  individual 
agent  is  to  try  to  get  high  scores  in  D  for  those  alternatives  he  desires  and  low  scores  for 
those  alternative  he  doesn’t.  With  this  in  mind  an  agent’s  choice  of  preference  function 
at  each  stage  in  the  negotiation  process  is  his  vehicle  for  attaining  this  goal.  With  D(x) 
—  F{Ai{x),  . . . ,  Anix))  and  the  fact  that  F  is  monotonic  leads  to  a  direct  approach  for  each 
agent  in  attaining  their  goal,  give  high  scores  to  those  you  want  and  low  scores  to  those 
you  don’t.  Thus  the  monotonicity  of  the  aggregation  process  rewards  complete  selfishness. 
Support  only  those  alternatives  you  want. 

On  the  other  hand,  by  its  very  nature,  the  process  of  negotiation  is  one  in  which  we 
are  trying  to  accommodate  the  views  and  desires  of  other  agents.  This  suggests  that  an 
appropriate  negotiation  process  should  reward  those  participating  agents  that  are  more 
open  to  other  people’s  views.  That  is  we  want  to  reward  those  agents  who  are  not  totally 
selflshly  only  focusing  on  their  own  self  interest.  We  need  some  mechanism  in  the  mediation 
process  to  reward  those  agents  that  are  most  adaptable  with  respect  to  the  solutions  they 
can  accept.  Thus  where  the  monotonicity  property  of  the  preference  aggregation  function 
process  correctly  drives  the  mediation  process  by  the  self  interest  of  the  individual  agents,  we 
need  some  additional  mechanism  to  reward  those  agents  that  are  most  open  to  solutions.  One 
reasonable  mechanism  for  introducing  this  consideration  is  to  increase  the  importance  of 
those  agents  who  are  more  accommodating  regarding  the  choice  of  alternatives.  In  Figure  8 
we  illustrate  our  various  considerations  in  the  formulation  of  the  mediation  function. 

In  anticipation  of  providing  a  mechanism  for  rewarding  agent  openness  we  turn  to  the 
issue  of  including  an  agent’s  importance  in  the  quantifier  guided  aggregation  process. 


7.  Importance  Weighted  Quantifier  Guided  Aggregation 

We  now  turn  to  the  implementation  of  the  quantifier  guided  multi-agent  mediation  step  in 
the  case  in  which  the  agents  can  have  differing  importance  (Yager  1997).  We  again  assume 
we  have  a  set  of  n  agents  whose  preferences  are  expressed  as  fuzzy  subsets.  A, ,  over  the 
space  of  alternative  solutions  X.  We  now  additionally  assume  that  we  can  associate  with 
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POSTIVE  ASSOCIATION 
Consider  Individual 
Agents  Selfish  Preferences 


Group 

Preference 

Function 


Reward 

Agent 

Being 

Accomodating  and  Open  to  Many 
Solutions 

Figure  8.  Considerations  in  mediation  process. 


each  agent  a  value  f,  indicating  the  importance  of  that  agent  in  the  mediation  process.  All 
we  need  assume  is  that  the  t'-s  are  non-negative  although  here  we  restrict  ourselves  to  the 
special  case  where  V,  €  [0,1].  We  make  no  restrictions  on  the  total  value  of  importances, 
that  is  they  need  not  sum  to  one. 

In  introducing  quantifier  guided  aggregation  we  noted  that  our  mediation  rule  was  ex¬ 
pressed  hy  the  statement  Q  agents  are  satisfied  by  x.  In  this  case  with  importances  we  modify 
the  mediation  rule  to  be 

Q  important  agents  must  be  satisfied  by  an  acceptable  solution. 

In  the  following  we  describe  the  procedure  to  evaluate  the  overall  support  for  an  alter¬ 
native  X  under  this  rule.  First  we  note  that  for  a  given  alternative  x  we  have  a  collection 
of  n  pairs  (ti,  Ai(x)),  here  ti  is  the  importance  of  the  ith  agent  and  Afix)  is  the  support  it 
gives  to  alternative  x.  The  first  step  in  this  process  is  to  order  the  A,(x)’s  in  descending 
order.  We  let  bj  be  the  jth  largest  of  A,  (x),  bj  =  Aid(j)ix).  Furthermore,  we  let  Uj  denote 
the  importance  associated  with  the  agent  that  gives  the  yth  largest  support  to  x,  uj  —  ticiQ). 
Thus  if  A5(x)  is  the  largest  of  the  A,  (x)  then  b\  —  A5(x)  and  u\  —  ts-  At  this  point  we  can 
consider  our  information  regarding  the  alternative  x  to  be  a  collection  of  n  pairs  (uj,  bj) 
where  the  h' s  are  in  descending  ordering. 

Our  next  step  is  to  obtain  the  OWA  weights  associated  with  this  importance  weighted 
aggregation.  As  discussed  in  Yager  (1997)  we  obtain  these  weights  as 


where  Sj  =  Uk  and  T  —  '^k=\  '^k’  '■h®  importances.  Having  obtained  the 

weights  we  can  now  calculate  the  valuation  D(x)  associated  with  x  as  D{x)  —  Yl'j=i  ^j^j- 
We  emphasize  that  the  weights  used  in  this  aggregation  will  generally  be  different  for  each 
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X.  This  is  due  to  the  fact  that  the  ordering  of  the  A,  ’s  will  be  different  and  in  turn  lead  to 
different  uj’s  and  hence  different  Wj. 

It  can  be  shown  in  the  special  case  where  Q(r)  =  r,  the  unitor  quantifier,  this  approach 
leads  to  the  ordinary  weighted  average  D(x)  —  ^  12'i=i  tiAi{x). 

The  following  example  illustrates  the  application  of  the  above  method 
Example:  We  shall  assume  four  agents  Ai ,  A2,  A3 ,  A4.  The  importances  associated  with 
these  agents  are  ti  =  0.1, 13  =  0.6,  tj,  —  0.5,  f4  =  0.9.  We  assume  the  support  to  alternate 
X  given  by  each  of  the  agents  is:  Ai(x)  =  0.7,  A2{x)  —  1,  Aj,{x)  =  0.5  and  A4(x)  =  0.6. 
We  further  assume  that  the  quantifier  guiding  this  mediation  is  most  which  is  defined  by 
Q(r)  =  r^.  In  this  case  ordering  the  agent  support  for  x  give  us 

bj  Uj 

A2  1  0.6 

Ai  0.7  0.1 

A4  0.6  0.9 

A3  0.5  0.5 

We  note  that  T  =  uy  =  3.  Using  this  we  calculate  the  weights  associated  with  x: 

Wi  =  e(f )  -  e(5)  =  (0.2)2  _  0  =  .04  wz  =  G(x)  -  Q{f)  =  -28  -  .04  =  .24 
W3  =  )  -  G(f )  =  .69  -  .28  =  .41  m;4  =  G(|)  -  G(x)  =  1  -  .69  =  .31 

In  this  case  Z)(x)  =  wjbj  =  (.04)(1)  +  (.24)(.7)  +  (.41)(.6)  +  (.31)(.5)  =  .609. 
We  now  consider  some  of  the  properties  associated  with  the  introduction  of  agent  im¬ 
portances  in  the  mediation  process.  We  first  investigate  how  the  OWA  weights  associated 
with  the  arguments  change  as  we  change  the  importance  weights.  In  the  following,  without 
loss  of  generality,  we  assume  the  original  agent  indexing  is  consistent  with  the  ordering. 

Observation:  If  the  importance  weight  of  an  agent  increases,  while  the  importances  of 
the  other  agents  remains  the  same,  then  its  new  OWA  weights  in  the  aggregation  is  at  least 
as  big  as  its  original  OWA  weight. 


Proof:  Assume  the  original  importance  of  the  agents  are  uj  and  the  new  impor¬ 
tance  weights  are  uj,  where  uj  =  uj  for  j  ^  q  and  ii^  —  +  A  with  A  >  0.  Let 
T  —  ^"=1  uj  and  Si  —  ^^=1  Uj.  In  this  situation  the  original  OWA  weight  for  agent 

q  is  Wq  —  Q(y)  —  Q(^^)  and  its  new  OWA  weight  is  Wq  =  Q(f)  —  Q{^^)  where 
T  —  T  +  A,  =  Sq-i  and  Sq  —  Sq  +  A.  In  this  case 


+ A\ 

t  +  a) 


t  +  a) 


We  see  that  ^  Furthermore  “  f"  =  ASt  _  A(r^St)  ^  q 

thus  >  Y  ■  From  the  monotonicity  of  Q  we  see 


Wq-Wq=Q 


+  A\ 
T  +  a) 


t  +  a) 
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Wq-  Wq  = 


5^  +  A 
r  +  A 


-1 

T  +  A 


>  0 


□ 


Other  than  this  situation  the  effect  of  a  change  in  importances  is  strongly  dependent  upon 
Q,  the  type  of  mediation  imperative  being  used. 

Looking  at  the  linear  mediation  imperative,  Q(x)  —  x,  allows  us  to  obtain  a  deeper 
understanding  of  the  effect  of  changes  in  importances.  Assume  each  agent  has  an  importance 
ti  and  let  T  —  Ym= i  the  case  of  the  linear  mediation  imperative  we  get  w,  =  .  Assume 

now  that  each  of  the  agents  has  a  A,  change  in  its  importance.  Here  the  new  importance 
of  each  agent  is  t,  +  A, .  We  shall  let  A  =  ^"=i  A, .  In  this  case  the  new  weight  associated 

tj  +A,'  j^_|_  ^ 

with  the  agent  is  Wi  —  Consider  the  ratio  —  =  — r-  We  see 

that  those  agents  in  which  ^  have  an  increase  in  weight.  Those  for  which  ^  <  j 

will  have  a  loss  in  weight  and  those  for  which  ^  =  A  ^^ill  remain  the  same. 

It  is  interesting  to  consider  the  situation  in  the  case  in  which  we  use  the  mediation  function 
shown  in  Figure  6  to  guide  the  aggregation.  For  simplicity  we  shall  consider  the  situation  in 
which  our  argument  is  the  collection  [(^i ,  /r i),  . . . ,  {bn,  lXn\  where  the  bi  are  in  descending 
order,  and  the  /x,  are  normalized,  /x,  =  1.  In  this  case  Wj  —  Qi/Xj)  —  QifXj  —  1).  For 
simplicity  we  shall  also  assume  the  /xj  =  /I,  the  sum  of  first  A:  normalized  importances 
exactly  equals  /J .  Here 


Wj  =  0  for  7  =  1  to  A:  and  Wj  — 


IXj 


1 


for  j  =  A:  +  1  to  n 


Thus  the  first  k  arguments  have  zero  weight.  The  remaining  weights  are  simply  the  agents 
importance  weight  normalized  by  1  —  /J.  Thus  for  this  mediation  imperative  we  have 


D(x)  = 


1 


j=k+i 


8.  Associating  Importances  with  Agents 

We  now  consider  the  process  for  assigning  the  importance  to  each  of  the  agents  in  the 
mediation  process.  As  we  indicated  our  purpose  in  including  importances  is  to  reward  those 
agents  who  are  most  open  to  solutions.  With  this  in  mind,  one  way  to  accomplish  this  is  to 
associate  with  each  agent  an  importance  value  equal  to  the  sum  of  the  scores  in  its  preference 
function. 

Consider  the  situation  in  which  X  =  [xi, . . . ,  x„].  Assume  the  A:th  agent  has  preference 
Ale,  here  Atixi)  is  the  support  he  allocates  to  alternative  y,-.  We  let  4  =  '^kixi)  be 
the  importance  weight  associated  with  the  kth  agent.  Using  this  we  see  the  the  more  open 
an  agent  is  to  solutions  the  more  important  the  agent  is  in  the  mediation  process.  An  agents 
importance  charges  at  each  stage  in  the  negotiation  as  it  depends  on  the  preference  function 
he  supplies  in  that  round.  The  following  example  illustrates  this  approach  to  rewarding 
agent  openness. 
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Example:  Assume  two  agents  and  four  alternative  x  —  [xi,  X2,  x^,  X4}.  Assume  our 
mediation  is  based  on  the  quantifier  is  Q{y)  —  y.  Let  Ai  —  {^,  and 

A2  —  {  — ,  — ,  — ,  — }.  For  agent  1  /i  =  1.5  and  for  agent  2  I2  —  2.  The  normalized 

Xi  -^2  -^3  -^4 

importances  are  =  0.43  and  jj.2  —  ^  —  0.57.  We  now  calculate 

D(xj)  —  ^A\(xj)  +  .57  A2{xj).  Flere 

D(Xj) 

XI  .0.43 
Y2  0.385 
X3  0.4 
X4  .0.57  4= 


Thus  the  agent  with  most  openness  gets  his  preferred  solution 

We  note  that  other  formulations  for  calculating  the  importances  can  be  considered.  Let  us 
look  at  some  of  these.  One  more  generalized  form  is  to  define  4  =  where 

g  is  monotonic.  A  particular  example  is  where  g  is  defined  such  that: 

g(;y)  =  0  if0<>’<a 

g{y)  =1  if  a  <  y  <  1 

Thus  here  if  an  agent  supports  an  alternative  with  value  greater  than  a  than  gets  full  credit 
for  supporting  it.  Another  formulation  is  to  have  4  =  here  we  want  be 

b  e  (0,  1]. 

The  general  idea  we  are  proposing  here  is  the  rewarding  of  agents  for  being  accommo¬ 
dating  to  different  solutions  in  the  negotiation  process  by  correlating  their  importance  with 
the  quantity  of  solutions  they  are  supporting. 


9.  Stopping  Rule 

An  important  part  of  the  negotiation  process  is  the  stopping  rule.  This  is  the  rule  that 
determines  when  we  stop  the  rounds  of  mediation,  it  decides  the  final  group  preference 
function.  The  form  of  the  stopping  plays  an  important  part  in  the  determination  of  the 
strategy  that  an  agent  uses  in  the  negotiation  process.  Here  we  shall  consider  some  examples 
of  stopping  rules. 

One  basic  form  of  stopping  rule  is  a  fixed  round  of  mediation.  Here  we  initially  select 
some  integer  value  m  and  we  stop  after  m  rounds  of  mediation.  Thus  the  group  preference 
function  obtained  during  the  mth  round  of  mediation  is  used  to  determine  the  group’s  choice 
of  alternative. 

Another  class  of  stopping  rules  are  those  based  on  the  idea  that  we  should  stop  when 
some  agreement  has  been  reached  by  the  participating  agents.  One  type  of  agreement  is  with 
respect  to  the  group’s  preferred  alternative  solution.  One  possible  method  for  determining 
this  is  the  following.  Let  D:  A  ^  [0,1]  be  the  group  preference  function  after  the  mediation 
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Step.  Let  p  be  a  permutation  of  the  alternatives  so  that  Xp(p  is  the  alternative  with  the  jth 
largest  score  in  D.  In  this  case  D{xp(j))  is  the  score  of  the  alternative  with  the  7th  largest 
support.  We  now  let  A  =  Xp(\)  —  Xp(2),  the  difference  between  the  two  highest  supports. 
Under  this  stopping  rule  we  “a  priori”  select  some  value  a  and  stop  the  rounds  of  mediation 
once  we  obtain  A  >  a.  In  this  case,  A  >  a,  we  essentially  have  found  some  alternative 
that  the  group  has  agreed  in  the  most  preferences.  One  problem  here  is  that  this  condition, 
A  >  a,  may  never  be  satisfied.  Thus  using  this  type  of  stopping  rule  may  require  some 
back-up  rule,  such  as  stop  after  m  rounds.  It  is  also  possible  to  make  a  dependent  upon 
the  number  of  rounds  k.  In  the  case  if  a{k)  is  the  threshold  we  use  after  k  rounds  then  we 
require  that  a{ki)  <  a(k2)  if  ki  >  ^2. 

A  second  type  of  agreement  is  where  the  agents  have  concurred  on  a  group  preference 
function.  One  method  of  determining  this  is  as  follows.  Let  Di^_i  and  Df,  be  the  group 
functions  obtained  after  the  k  —  1th  and  kth  iteration.  Let  CLOSE  {Dt,  Dk-i)  e  [0,  1] 
indicate  the  degree  of  closeness  between  these  two  preference  functions.  If  we  a  priori 
select  some  value  &  then  we  say  that  the  group  has  agreed  on  a  preference  a  function  if 
CLOSE(Di:,  Dt—\)>  S.  Thus  we  stop  if  the  condition  has  been  attained.  This  approach 
raises  the  issues  of  measuring  the  distance  between  these  group  preference  functions.  How¬ 
ever,  since  these  group  preference  functions  can  be  viewed  as  fuzzy  subsets  we  can  draw 
up  the  copious  literature  on  calculating  the  distance  between  fuzzy  sets.  We  briefly  describe 
some  methods  to  calculate  CLOSE(Dj:,  —  1). 

Early  work  on  calculating  the  distance  between  fuzzy  subsets  was  presented  in  Kaufman 
(1975).  The  fundamental  unit  in  discussing  the  distance  between  two  fuzzy  subsets,  Dk 
and  £>*._!,  is  the  elementary  difference  Aj  =  \Di^{xj)  —  Dic-i(xj)\.  We  note  Aj  e  [0,  1]. 
Using  this  we  can  introduce  a  Hamming  like  measure  of  the  distance  between  the  two  sets 
Disti(D*,  -  1)  =  i  Yl"j=i  ^j-  We  note  Disti(Di,  Dk-i)  e  [0,  1]. 

A  more  general  measure  of  the  distance  between  two  fuzzy  subsets  can  be  ob¬ 
tained  if  we  use  the  generalized  mean.  In  this  case  Disto,(D,t,  D^-i)  —  Aj“)''^“ 

where  a  >  1.  For  a  =  1  we  get  the  Hamming  formula.  For  a  =  2  we  get 
Dist2(/)/t,  Dk-i)  =  Maxy[^”^j  which  is  a  Euclidean  type  measure.  For  a  — >  00 

we  get  Dist(Z)j:,  Dk-i)  —  MaXj[Ay],  it  is  the  largest  of  elementary  differences. 

Using  this  measure  of  Dist  we  can  define  our  desired  measure  of  closeness  as 


CLOSE(Di,  Dk-l)^l-  Dist(Di,  Dk-i) 


In  the  preceding  we  have  introduced  a  definition  for  a  fuzzy  relationship  Dist  and  then 
expressed  CLOSE  as  Not  Dist.  In  the  following  we  shall  suggest  some  alternative,  more 
intelligent  ways  of  defining  the  relationship  CLOSE.  Again  we  shall  introduce  a  relationship 
Dist  and  define  CLOSE  as  Not  Dist,  however  our  definition  of  Dist  will  be  different  then 
in  the  preceding 

Here  we  shall  say  that  Df,  and  Dk-\  are  distant  if  there  exists  at  least  Q  elements 
in  X  that  have  a  membership  grades  in  and  Dk-\  that  are  far  from  each  other.  In¬ 
dividually  we  can  express  the  degree  of  farness  of  an  element’s  membership  grade  as 
Aj  —  \Dk{xj)  —  Dk-\{xj)\.  We  shall  define  the  quantity  Q  using  a  fuzzy  subset  Q  over 
the  space  of  non-negative  integers  N .  Under  this  definition  Q{j)  indicates  the  degree  to 
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which  j  elements  satisfy  the  concept  of  “at  least  Q”.  We  note  that  Q  must  he  monotonic, 
Q(j)  >  Q(i)  if  i  >  j ■  Before  proceeding  we  introduce  a  notational  convention.  We  let 
index(A:)  be  the  index  of  the  A:th  largest  Aj,  thus  Aindex(k)  is  the  value  of  the  ^th  largest 
distance  between  the  membership  grades  of  the  two  fuzzy  subsets.  Using  this  we  express 
the  relationship  Dist  as 


Dist(Z);i,  Dk-i)  =  Maxj[e(7)AindexO)] 


In  the  preceding  we  used  as  the  measure  of  farness  between  two  membership  grades, 
Dt{xj)  and  Dk-iixj),  the  value  Aj.  A  further  degree  of  sophistication  can  be  added  if  we 
introduce  a  fuzzy  subset  FAR  on  the  unit  interval  such  that  FAR(O)  =  0,  FAR(l)  =  1  and 
FAR(a)  >  FAR(h)  if  a  >  b.  Using  this  we  can  modify  our  dehnition  of  Dist  to  be  Dist 
{Dk,  Dk-i)  =  Maxy[Q(;)FAR(AindexO))]- 

In  introducing  FAR  we  are  allowing  for  a  refinement  of  the  concept  of  two  membership 
grades  being  far  apart.  For  example  we  can  dehne  FAR  such  that: 

FAR(A)  =  Oif  A  <  fl  FAR(A)  =  ifa  <  A  <  h  FAR(A)  =  1  if  A  >  h 

b  —  a 

Here  we  allow  some  range,  less  than  a,  where  we  consider  the  difference  insignihcant, 
while  for  A  >  h  we  assume  farness  is  complete.  We  can  also  make  the  transition  non-linear 
by  defining 


FAR(A)  =  Oif  A  <  a 


/  A  —  a 

FAR(A)  =  - - 

\b  —  a 


p 

ifa  <  A  <b 


FAR(A)  =  lif  A  >  h 


where  p  >  0.  We  see  that  if  p  ^  0  this  essentially  reduces  to  a  binary  definition  with 
boundary  at  A  =  a.  If  p  — >•  oo  we  also  get  a  binary  definition  with  boundary  at  A  =  h. 

One  problem  with  using  this  type  of  measure  of  closeness  as  our  stopping  rule  is  that 
we  may  never  obtain  two  adjacent  group  preference  functions  that  are  close  enough  to  each 
other  to  stop  the  process.  One  way  to  deal  with  this  problem  is  to  make  the  requirements  for 
closeness  dependant  upon  the  number  of  iterations  the  negotiation  process  has  gone  through. 
Let  us  take  a  brief  look  at  how  to  formulate  this.  In  the  following  we  shall  let  r  indicate  the 
number  of  rounds  of  mediation.  Using  our  definition  of  closeness,  CLOSE{DkmDk-\)  — 
1  —  Distant(D^,  Dk-\)  where  Distant(D^,  Dk-i)  —  MaXj[2(y  •  FAR(Aii,dexO)]  we  stop 
when  CLOSED,  {Dk,  D^-i)  >  5  or  when  Dist  {Dk,  Dk-\)  <  1  —  5. 

Our  goal  in  considering  the  number  of  rounds  in  the  negotiation  process  is  to  make 
things  appear  closer  as  we  increase  r.  This  means  we  want  to  reduce  the  distance  be¬ 
tween  fuzzy  subsets  as  the  value  of  r  increases.  Essentially  if  we  let  DisL(Dr,  Dr-\)  — 
MaXj{Qr{j)  ■  FAR(Aindex(7)]  indicate  the  distance  between  Dk  and  Dk-\  after  the  rth  round 
we  want 


Distr2(A,  B)  <  DisLj(A,  B)  '\ir2  >  ri. 
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Figure  9.  Prototypical  form  for  Q 


Essentially  we  want  <  QnU)  for  ^2  >  fi-  Thus  we  want  Q  to  be  a  decreasing 

function  of  r.  In  Figure  9  we  show  the  prototypical  form  for  Q^.  One  approach  to  obtaining 
our  objective  is  to  define  Qr  as  follows 


2r(;)  =  0  ify<ni(r)  grO)  =  ifni(r)  <  y  <  n2(f) 

niin  —  b 

Qx^j)  =  lify  >  n2(r) 


We  then  let  n\(r)  and  n2{r)  be  increasing  functions  of  r. 

Here  we  describe  another  method  for  terminating  the  rounds  of  mediation.  This  can  be 
seen  to  be  in  the  spirit  of  the  game  of  “musical  chairs”  Assume  that  at  the  end  of  the  k\h 
round  of  mediation  Dk  is  the  group  preference  over  the  set  X.  Assume  that  alternative  Xq 
is  such  that  Dt{xq)  —  Minj:gx[0(Y)],  it  is  the  alternative  least  preferred  by  the  group.  In 
this  method  we  eliminate  Xq  from  the  set  of  possible  alternatives.  So  in  this  situation  the 
set  of  possible  alternatives  changes  in  each  round,  it  gets  reduced  by  one.  We  note  that  this 
stopping  rule  results  in  a  fixed  number  of  mediation  rounds.  If  we  start  with  n  alternatives 
we  need  n—\  mediation  rounds  to  get  down  to  one  element.  One  issue  that  we  must  address 
is  if  two  or  more  elements  are  tied  with  the  lowest  score.  Here  we  suggest  using  a  random 
mechanism  to  select  one  among  these  to  be  eliminated. 


10.  Information  Availability 

We  must  emphasize  here  the  distinction  between  a  participating  agent’s  valuation  function 
14  and  the  preference  function  At  he  provides  to  the  mediation  at  a  given  step  in  the  process. 
The  preference  function  is  a  mapping  A^:  :  A  -a-  [0,  1],  that  associates  with  each  alternative 
a  value  in  the  unit  interval  corresponding  to  the  support  he  is  giving  to  the  alternative.  It  is 
dynamic  and  can  change  at  each  round  in  the  negotiation  process.  The  form  of  At  is  guided 
by  the  strategy  the  agent  is  using  in  the  negotiation  process.  It  is  informed  by  the  agent’s  own 
valuation  function  as  well  as  any  information  the  agent  may  have  about  the  other  agent’s 
preferences.  We  note  that  an  agent’s  valuation  function,  Vt,  is  assumed,  although  this  is  not 
necessary,  to  be  static  and  unchanging.  The  valuation  function  reflects  his  perceived  worth 
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of  an  alternative.  It  is  noted  that  the  form  of  this  can  he  very  precise  or  extremely  imprecise. 
An  agent  may  have  an  exact  quantitative  value  for  each  x  e  X.  It  may  only  be  a  linear 
ordering.  It  can  be  a  very  imprecise  unquantified  image  possessed  by  the  agent.  All  that 
is  necessary  however  is  that  the  agent  provides  a  precise  preference  function.  In  addition 
to  having  information  about  his  own  value  function  each  agent  should  be  provided  with 
some  information  about  the  negotiation  process.  It  appears  that  at  the  very  least  each  agent 
should  be  provided  with  the  group  preference  function  that  results  after  each  mediation 
round.  Another  possibility  is  that  each  agent  is  given  the  preference  functions  provided  by 
the  other  agents  at  each  round  of  mediation.  This  is  clearly  more  informative.  Part  of  the 
formulation  of  the  negotiation  protocol  is  the  determination  of  what  type  of  information  is 
provided.  Another  issue  is  whether  individual  agents  can  exchange  information  between 
themselves. 

We  noted  that  the  strategy  an  agent  uses  to  provide  his  preference  function  is  informed 
by  what  he  knows  about  the  other  agents  preferences.  The  source  of  this  is  the  data  supplied 
about  the  group  preferences  and  the  other  agents  preference  functions  in  preceding  rounds. 
However,  the  task  of  extracting  knowledge  from  this  data  in  a  form  that  is  useful  for  the 
determination  its  subsequent  preference  functions  is  generally  quite  difficult  and  not  within 
our  current  interest.  But  this  is  an  important  problem. 


11.  Selection  Process 


In  fourth  step  of  our  negotiation  algorithm  we  select  the  alternative  based  upon  the  final 
group  preference  function.  Thus  here  our  point  of  departure  is  a  mapping  D:  A  — >•  [0,  1] 
where  D(x)  is  the  groups  support  for  alternative  x.  The  most  obvious  procedure  here  is 
to  select  alternative  x*  such  that  D(x*)  —  MaXxex[fl(Y)],  that  is  we  select  the  alternative 
with  the  most  support.  We  shall  refer  to  this  as  the  standard  selection  process.  We  note 
that  with  this  standard  selection  process  if  two  alternatives  are  tied  we  must  use  a  random 
selection  to  choose  between  them,  a  coin  toss.  In  many  ways  this  standard  selection  process 
is  extremely  brittle.  Consider  the  situation  in  which  x\  has  the  maximum  score  D{xi)  —  .83 
while  D{x2)  —  .825  here  we  would  select  x\ .  However  a  small  change  in  D{x2)  could  make 
these  tied  or  even  cause  of  selection  of  X2  over  xi .  Given  the  very  subjective  and  imprecise 
nature  of  the  manner  in  which  each  individual  agent  determines  its  preference  function  this 
type  of  brittle  selection  process  may  not  be  always  advisable.  In  the  following  we  shall 
suggest  some  alternate  methods  for  selecting  the  winning  alternative  from  the  final  group 
preference  function. 

One  method  is  based  upon  the  use  of  a  parameter  A.  >  0,  although  normally  we  use  A.  >  1. 
In  this  method  we  proceed  as  follows.  We  first  associate  with  each  x  e  X  a  probability 


Djxj) 
Hj  D(xjy 


We  then  randomly  select  our  selected  alternative  using  a  biased  random  experiment  with 
these  probabilities.  We  note  that  if  A.  ^  oo  then  P(x*)  =  1  if  D{x*)  —  MaX;cgD(x)  and 
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D(xj)  =  0  if  Xj  7^  X*.  This  is  essentially  what  we  called  the  standard  selection  process. 
Parenthetically  we  note  in  this  case  if  q  alternatives  are  tied  where  the  biggest  value  then 
they  each  get  probability  -  while  all  the  others  are  assigned  probability  zero.  If  A  =  1 
then  P{xi)  —  ^  it  is  simply  the  normalization  of  the  scores.  We  note  that  if  1  >  0 

then  any  Xj  with  D{xj)  —  0  has  P{xj  —  0)  and  has  no  chance  of  being  selected.  In  this 
approach  we  can  see  that  A  is  an  indication  of  the  significance  we  give  to  the  final  group 
preference  function  in  the  selection  process.  If  A  — >  oo  we  select  the  alternative  that  it  says 
is  best. 

In  this  approach  using  D  we  get  the  probability  P(xj),  the  probability  of  select¬ 
ing  Xj.  If  agent  i  has  valuation  function  V,,  Viixj)  being  the  value  of  alternative  xj  to 
the  ith  agent,  then  for  this  agent  the  expected  value  associated  with  group  preference 
function  D  is  V i  —  'YTi=\  P(xj)Vi(xj).  In  the  special  case  when  A  — >  oo  then  with 
X*  being  the  maximally  supported  alternative  we  get  Vi  =  V(x*),  the  value  of  x*  to 
him. 


12.  Agent  Strategy 

Once  having  been  informed  of  the  protocol  of  the  negotiation  process  each  agent  must  de¬ 
termine  a  strategy  to  use  in  providing  its  preference  function  at  each  stage  in  the  negotiation 
process.  At  a  meta  level  the  basis  of  this  strategy  is  the  agent’s  objective  to  trying  to  get  the 
best  payoff.  If  the  agent  can  express  his  individual  payoff  function  as  numeric  value  then 
the  payoff  to  the  agent  is 

n 

>  =  1 

where  i>,(xy)  is  the  value  of  alternative  xj  to  agent  i  and  fij  is  the  probability  of  se¬ 
lecting  alternative  xj  at  the  end  of  the  rounds  of  negotiation.  The  actual  determination 
of  fij  is  a  complex  task  as  it  depends  on  the  final  group  preference  function.  Thus  not 
only  is  the  value  of  the  fij’s  dependent  upon  the  protocol  of  the  negotiation  process 
but  it  also  depends  upon  the  strategies  used  by  each  of  the  participating  agents,  more 
specifically  the  preference  functions  provided  by  each  agent  at  each  stage.  In  addition 
any  external  information  available  about  the  other  agent’s  preferences  may  effect  the 
process. 

It  is  the  role  of  what  we  shall  call  an  agents  negotiation  consultant  to  help  determine 
the  best  strategy  for  this  agent.  In  some  cases,  where  the  structure  of  the  negotiation  pro¬ 
cess  is  simple,  the  determination  of  a  precise  optimal  strategy  may  be  possible.  More 
often  the  problem  of  determining  an  optimal  strategy  is  very  difficult  with  much  uncer¬ 
tainty  as  it  requires  knowledge  and  judgment  about  what  others  will  do.  It  is  a  game 
theoretic  problem  with  incomplete  information.  More  realistically,  the  best  we  can  hope 
for  is  some  approximate  and  imprecise  rules  to  help  guide  an  agent  in  the  process.  We 
feel  that  the  construction  of  these  type  of  rules  guiding  an  agent  will  require  the  use 
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of  the  type  of  tools  available  in  Zadeh’s  (1979)  fuzzy  set  based  theory  of  approximate 
reasoning. 

Here  we  shall  look  at  a  very  basic  simple  situation  and  see  if  we  can  develop  some 
strategies  for  our  agent.  We  assume  our  agent  has  a  well  defined  preference  function, 
Vi(xj)  is  the  payoff  for  xj.  We  shall  assume  a  two  agent  negotiation.  We  shall  assume  a 
linear  mediation  process.  Thus  if  Ai  and  A2  are  two  agent  preference  function  the  group 
preference  D  is 


D(xj)  = 


h 

h  +  h 


^l(Xj)  + 


h 

h  +  h 


Aiixj) 


where  /,  =  We  shall  assume  a  one  round  negotiation  process,  thus  our 

stopping  rule  is  m  =  1 .  Finally  we  shall  assume  that  the  alternative  selection  is  determined 
in  a  probabilistic  manner,  based  on  the  value  in  the  final  group  preference  function.  Thus  if 
D  is  the  final  group  support  the  probability  of  selecting  xj  is  Pj  —  ^ .  Since  we  are 

allowing  only  one  round  of  negotiation  then  if  A 1  and  A2  are  preference  functions  provided 
by  agents  we  have  5(xy)  =  ^Ai(x,)  +  ^A2(x,)  and  hence  P,-  = 

Using  this  we  the  expected  payoff  to  agent  one  as 

—  _  T,’j=i(hAi(xj)  + l2A2ixj)Viixj) 

^  ELi  hAi(Xi)  +  l2A2(x,) 


where  /,■  =  E”=i 

As  the  negotiation  consultant  to  agent  1  our  task  is  to  tell  him  what  is  the  structure  of  Ai , 
the  values  to  be  used  for  the  Ai(xj).  The  solution  to  this  task  involves  finding  Ai(xj)  for 
7  =  1  to  M  such  that  ^  =  0  for  j  —  1  to  n.  An  operational  solution  to  this  eventually 
requires  that  the  consultant  knows  or  is  able  to  estimate  A2{xj),  the  preference  function  that 
will  be  supplied  by  the  other  agent. 


13.  Conclusion 

We  considered  the  problem  of  multi-agent  negotiation  and  provided  an  framework  in 
which  each  of  the  participating  agents  provides  a  preference  function  over  the  set  of 
alternatives.  This  framework  required  a  mediation  step  in  which  the  individual  agent 
preference  functions  are  aggregated  to  obtain  a  group  preference  function.  It  also  in¬ 
volved  a  stopping  rule  which  decided  whether  an  acceptable  group  preference  function 
has  been  obtained  or  whether  the  agents  must  participate  in  another  round  of  media¬ 
tion.  It  also  contained  a  selection  procedure  for  choosing  a  alternative  based  on  the  fi¬ 
nal  group  preference  function.  We  described  various  implementations  for  these  different 
steps.  Considerable  interest  was  focused  on  the  implementation  of  the  mediation  rule 
where  we  allowed  for  a  linguistic  description  of  the  preference  aggregation  rule.  A  par¬ 
ticularly  notable  feature  of  our  approach  was  the  inclusion  in  the  mediation  step  of  a 
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mechanism  rewarding  the  agents  for  being  open  to  alternatives  other  then  simply  their  most 
preferred. 


Notes 


1.  For  our  primary  focus,  the  formulation  of  a  framework  for  negotiations,  the  exact  nature  of  this  mapping  need 
not  be  known.  All  that  we  want  to  assume  is  that  each  agent  has  some  means  for  formulating  a  preferance 
function  over  the  set  of  alternatives.  We  note  that  when  considering  the  task  of  developing  agent  strategies  this 
becomes  of  greater  importance. . . 

2.  We  note  that  more  precisely  we  should  use  the  notation  Ai^  indicating  the  ith  agent’s  preference  function  on 
the  A:th  round  of  mediation  and  use  D*.  However,  we  shall  suppress  the  index  indicating  the  round. 
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ABSTRACT 

We  consider  criteria  aggregation  problems  where  there  exists  a  prioritization  relationship 
over  the  criteria.  We  suggest  that  prioritization  between  criteria  can  be  modeled  by  making  the 
weights  associated  with  a  criteria  dependent  upon  the  satisfaction  of  the  higher  priority  criteria.  We 
consider  a  number  of  aggregation  operators  in  which  there  exists  a  prioritization  relationship 
between  the  arguments.  We  first  introduce  a  prioritized  averaging  operator.  We  next  introduce  a 
prioritized  "anding"  and  then  a  prioritized  "oring"  operator. 

1.  Introduction 

Many  applications  involve  the  selection  or  ordering  of  a  group  of  alternatives  based  upon 
their  satisfaction  to  a  collection  of  criteria.  Typical  examples  of  this  are  information  retrieval ,  multi¬ 
criteria  decision  making  and  database  retrieval.  Search  engines  such  as  Google  require  the  solution 
of  this  type  of  problem. 

In  these  problems  we  have  a  collection  of  criteria  C  =  {Cj, ...,  C^}  and  a  set  of  alternatives 
X  =  {xj, ...,  Xjq}.  We  further  have  a  measure  of  the  satisfaction  of  criteria  by  each  alternative, 
Ci(x)  G  [0,  1].  One  commonly  used  approach  is  to  calculate  for  each  alternative  x  a  score  C(x)  as  an 
aggregation  of  the  Ci(x), 

C(x)  =  F(Ci(x), . ,Cn(x)) 

and  then  order  the  alternatives  using  these  scores.  The  form  for  F  depends  upon  the  users  desired 
imperative  for  performing  this  aggregation.  A  commonly  used  form  for  F  is  a  weighted  average  of 
the  Ci(x).  In  particular  we  calculate 

C(x)  =  wj  Ci(x) 
i=  1 

where  the  weights  satisfy  wj  g  [0,  1]  and  sum  to  one. 

It  is  easy  to  see  that  this  type  of  aggregation  is  monotonic,  C(x)  does  not  decrease  if  any  of 
the  Ci(x)  increases.  It  is  also  bounded 

Mini[Ci(x)]  <  C(x)  <  Max[Ci(x)). 
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It  is  also  idempotent,  if  all  Ci(x)  =  a  then  C(x)  =  a.  Because  of  these  properties  this  is  an  averaging 
operator. 

Central  to  this  type  of  aggregation  is  the  ability  to  trade  off  between  criteria.  In  particular  ^ 
is  the  relation  between  criteria  Cj  and  C].-.  In  this  type  of  aggregation  we  can  compensate  for  a 
decrease  of  A  in  satisfaction  to  criteria  Cj  by  gain  ^  A  in  satisfaction  to  criteria  C].-. 

In  many  real  applications  we  do  not  want  to  allow  this  kind  of  compensation  between  criteria. 
Consider  the  situation  in  which  we  are  selecting  a  bicycle  for  our  child  based  upon  the  criteria  of 
safety  and  cost.  In  this  situation  we  may  not  allow  a  benefit  with  respect  to  cost  to  compensate  for  a 
loss  in  safety.  Here  we  have  a  kind  of  prioritization  of  the  criteria.  Safety  has  a  higher  priority. 
Consider  a  problem  of  document  retrieval  in  which  we  are  looking  for  documents  about  the 
American  revolution  and  prefer  if  they  are  from  an  academic  website  and  written  after  2003.  In  this 
case  the  condition  of  it  being  about  the  American  revolution  has  a  priority,  if  it  is  not  about  this  topic 
we  not  interested.  In  organizational  decision  making  criteria  desired  by  superiors  generally  have  a 
higher  priority  then  those  of  their  subordinates. 

In  this  work  we  shall  suggest  an  averaging  type  aggregation  operator  that  allows  for  the 
inclusion  of  priority  between  the  criteria.  Central  to  our  approach  will  be  the  modeling  of  priority  by 
using  a  kind  of  importance  weight  in  which  the  importance  of  a  lower  priority  criteria  will  be  based 
on  its  satisfaction  to  the  higher  priority  criteria  [1].  As  we  shall  see  this  result  in  a  situation  in  which 
importance  weights  will  not  be  the  same  across  the  alternatives. 

2.  A  Prioritized  Averaging  Operator 

In  the  following  we  assume  that  we  have  a  collection  of  criteria  partitioned  into  q  distinct 
categories,  Hp  H2, ...,  Hq  such  that  =  {C^p  C{2, ...,  Ciq),  Here  Cjj  are  the  criteria  in  category  Hp 
We  assume  a  prioritization  between  these  categories 

Hi>H2,...>Hq. 
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The  criteria  is  class  Hj  have  a  higher  priority  than  those  in  H]^  if  i  <  k.  The  total  number  of  criteria  is 

^  q 

C  =  LJ  Hj.  We  assume  n  =  ^  Uj  the  total  number  of  criteria. 
i= 1  i=  1 

In  figure  #1  we  show  the  positioning  of  the  criteria 


Figure  #1.  Prioritization  of  Criteria 

We  assume  that  for  any  alternative  x  g  X  we  have  for  each  criteria  C^j,  a  value 

Cij(x)  G  [0,  1]  indicating  its  satisfaction  to  criteria  Cy. 

In  the  following  we  introduce  an  aggregation  operator  which  we  refer  to  as  the  Prioritized 

Averaging  (PRI-AVE)  aggregation  operator  which  allows  us  to  calculate  C(x)  for  any  alternative. 

The  form  of  our  aggregation  operator  is 

C(x)  =  Y,  Wij  Cij(x) 
i>  j 

Here  the  weights  will  also  be  a  function  of  x  and  will  be  used  to  reflect  the  priority  relationship.  In 
order  to  obtain  the  weights  for  a  given  alternative  x  we  proceed  as  follows. 

For  each  priority  category  Hj  we  calculate 
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Si  =  Minj[Cij(x)] 

Here  Sj  is  the  value  of  the  least  satisfied  criteria  in  category  Hj  under  alternative  x.  Using  this  we 
will  associate  with  each  criteria  Cjj  a  value  Ujj  called  its  pre- weight.  In  particular  for  those  criteria  in 
category  Hj  we  have  ujj  =  1.  For  those  criteria  in  category  H2  we  have  U2j  =  Sp  For  those  criteria 
in  category  H2  we  have  U3j  =  S]^S2.  For  those  criteria  in  category  H4  we  have  U4j  =  S]^S2S3. 
More  generally  Ujj  is  the  product  of  the  least  satisfied  criteria  in  all  categories  with  higher  priority 
than  Hj. 

We  can  more  succinctly  and  more  generally  express  Ujj  =  Tj  where 

Ti  =  n  Sk-i 

k=  1 

with  the  understanding  that  Sq  =  1  by  default.  We  note  that  we  can  also  express  Tj  as 

Ti  =  Sj.iTj.i 

This  equation  along  with  the  fact  that  T  j  =  Sq  =  1  gives  a  recursive  definition  at  Tj. 

We  now  see  that  for  all  Cjj  g  Hj  we  have  Ujj  =  Tj.  Using  this  we  obtain  for  each  Cjj  a  weight 
Wjj  with  respect  to  alternative  x  such  that 

E  E  Ui, 

i=i  j=i 

T 

Since  Ujj  =  Tj.this  simplifies  to  Wjj  =  *  .  Furthermore  if  we  denote  T  =  ^  njTi  this  further 

E"iT. 

i=  1 

simplifies  to 

Ti 

Wii  =  tT. 
d  X 

It  is  easily  seen  that  the  wjj  g  [0,  1]  and  sum  to  one.. 

Using  these  weights  we  then  can  get  an  aggregated  score  x  under  these  prioritized  criteria  as 

C(x)  =  Y,  Wjj  Cjj(x)  =  Y  L  Ti  Cjj(x) 
i  J  i  J 

Before  studying  at  the  properties  of  this  aggregation  technique  we  look  at  an  example 
Example:  Consider  the  following  prioritized  collection  of  criteria: 

Hi  =  {Cii,Ci2} 
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H2={C21} 

H3=  {C31,C32,  C33} 

H4={C41,C42} 

Assume  for  alternative  x  we  have 

Cii(x)  =  0.7,Ci2  =  (x)=1 
C21(x)  =  0.9 

C3i(x)  =  0.8,  C23(x)  =  1,  C33(x)  =  0.2 
C4i(x)=1,C42(x)  =  0.9 
We  first  calculate 

Si=Min[Cii(x),Ci2(x)]=0.7 

52  =  Min[C2l(x)]  =  -.9 

53  =  Min[C3i(x),  C32(x),  C33(x)]  =  -.2 

54  =  Min[C4i(x),  C42]  =  0.9 
Using  this  we  get 

Ti  =  l 

T2  =  SiTi  =  0.7 
T3  =  S2T2  =  (0.9)  (0.7)  =  0.63 
T4  =  S3T3  =  (0.2)(0.63)  =  0.12 
From  this  we  obtain 

uii=ui2  =  Ti  =  1 
U21  =T2  =  0.7 

U31  =  U32  =  U33  =  T3  =  0.63 

U41  =  U42  =  T4  =  0.12 
We  obtain 

4 

T  =  ^  Ujj  =  ^  njTi  =  2Ti  +T2  +  2X3  +  2X4 

i,j  i  =  1 

X  =  (2)(1)  +  0.7  +  (3)(0.63)  +  (2)(0.12)  =  4.83 
From  this  we  get 
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Wi  1  =  W12  =  ^  =  ■  =  0.20 

11  X  4  33 

W21  =  ^  =  0.145 

T  4.83 

W31  =w32  =  W33  =  ^  =  ^  =  0.13 

W41  =  W42  =  ^  =  ^  =  0.025 
We  now  calculate 


C(x)  =  £  WijCij(x)  =  ^[(Cii(x)  +  (Ci2(x))  +  0.7(C2i(x))  +  0.63(C3i(x)  +  C32(x) 
ij 

+  C33(x))  +  0.12(C4i(x)  +  C42(x))] 

C(x)  =  ^  (1.7  +  (0.7)(0.9)  +  (0.63)(2)  +  (0.12)(1.9)  =  =  .79 


We  now  investigate  the  properties  of  this  aggregation  method.  First  we  see  that  this  method 

is  idempotent  and  bounded  by  the  maximum  and  minimum  of  the  arguments.  For  simplicity  let  us 

denote  ajj  =  Cij(x).  Using  this  we  have  C(x)  =  ^  Wjj  a^.  First  consider  the  case  where  all  the  a^j 

iJ 

are  the  same,  ajj  =  d.  In  this  case  since  ^  Wjj  =  1  we  get  C(x)  =  ^  Wjj  d  =  d  and  hence  the 

ij  iJ 


operation  is  idempotent. 

Consider  now  boundedness.  Assume  a  =  Minjj[ay]  and  b  =  Maxjj[aj]  then 
C(x)  =  Y,  Wij  ajj  >  Wjj  a  >  a 


C(x)  =  Y  Wij  ajj  <  Wij  b  >  b. 
i  J  i  J 

C(x)  =  Y  Wijaij  <  Y  Wijb  <  b 
ij  ij 

We  now  consider  the  issue  of  monotonicity.  For  simplicity  we  shall  look  at  the  situation  in 

which  there  is  only  one  criteria  at  each  priority  level.  Here  we  denote  the  criteria  Cj,  j  =  1  to  q.  We 

shall  denote  the  satisfaction  of  each  criteria  to  X  as  aj=Cj.  We  note  that  in  this  case  with  one 

i 

criteria  at  each  level,  Sj  =  ap  Here  then  =  1,  T2  =  a^  and  more  generally  =  n  Using 

k=  1 


this  we  have 


L  Tia, 

C(x)  =  iXj - 
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q  q 

Let  us  denote  C(x)  =  ^  where  M  =  ^  and  T  =  ^  T^.  .  For  monotonicity  to  hold  we  have 
^  i  =  1  i=  1 

to  show  that  >  0  for  any  j.  This  requires  that 
oaj 

(T)2 

Hence  we  must  show  that  the  numerator  is  non-negative, 

oaj  oaj 

dT'  dT'  T' 

Before  preceding  we  note  that  =  0  for  i  <  j  and  =  —  for  i  >  j .  We  also  note  that 

daj  daj  aj 

q  q 

M  =  ^  Tiai=  ^  Tj+]^  since  Tj  ai  =  Tj+p  However  we  shall  find  it  more  useful  to  express 

i= 1  i=  1 

q+1 

M=  Y.  Ti. 

i  =  2 


q+1 


We  shall  denote 


5T  _  1 


dM  1  ^  dT  ^ 

A  =  ^:r —  =—  7  T;.  We  shall  also  let  B  =  ::r — hence  since  T  =  }  T; 

Ac  a:  ^  ^c  ^  1 


da;  ~  1 

J  •'  1  =j+l 


q 

I 

i  =  1 


wehaveB  =  ^  ^  Tj.  From  this  we  observe  that  A  >  B.  In  the  following  we  shall  find  it 

j  •'i=j+l 
j 

convenient  to  denote  E  =  ^  Tj. 

i  =  2 

Consider  now  the  term  T  ^:r - M  ::r —  =  AT  -  BM.  We  now  observe  that 

daj  daj 

q  j 

T=  I  Ti=  Y  Ti  +  ajB, 

i=  1  i=  1 

Since  Tj  =  1  then  T=l-i-E-i-  ajB.  We  further  observe  that 

q+1 

M=  Y,  Tj.  =  E-i-ajA. 
i  =  2 

Using  the  relations  we  see  that 

AT  -  BM  =  A(  1  -I-  E  -I-  aj  B)  -  B(  E  -I-  aj  A)  =  A  -I-  EA  -I-  aj  BA  -  BE  -  aj  BA 
AT  -  BM  =  A  -I-  E(A  -  B) 

Since  A  >  B  it  follows  that  AT  -  BM  >  0 

The  proof  of  monotonicity  in  the  case  where  we  can  have  multiple  criteria  at  each  level, 
although  slightly  more  complicated,  follows  in  the  same  spirit 
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We  now  look  at  some  further  properties  of  the  proposed  aggregation  method.  We  recall 
Hj  =  {Cjj  I  j  =  1  to  n^}  where  the  criteria  in  category  have  priority  over  those  in  H].^  if  i^  i  <  k. 


Again  letting  ay  =  Cy(x)  we  have  =  Minj[ay]  and  Sq  =  1  and  Here  with  Uy  = 

k=  1 


q 

I 

i=  1 


and  T  =  ^  nj  Tj  we  have  wn  =  ^  ^  we  have 


y  X  T 

q  ni  q  ni 

C(x)=  £  (£  Wijaij)  =  i£  Ti(£  aij) 
i=l  j  =  l  i=l  j  =  l 

ni 

Letting  Aj  =  ^  ay  we  have 
j  =  l 

q 

C(x)  =  l£  TiAi 

^i  =  1 

T* 

We  see  that  the  weight  associated  with  the  elements  in  the  i*^h  category  are  ^  where 


i 

Tj  =  S].-.X  Thus  the  criteria  in  contribute  proportion  to  the  product  of  the  satisfaction  of  the 

k=  1 

higher  order  criteria.  Thus  poor  satisfaction  to  any  higher  criteria  reduces  the  ability  for 
compensation  by  lower  priority  criteria. 

We  also  observe  that  if  there  exists  some  category  Hj-  such  that  C]-j(x)  =  0  for  some  criteria 

r 

in  Hj-.then  Sj-  =  0  and  T|  =  0  for  i  >  r  and  hence  C(x)  =  —  ^  Ti  Aj. 

1 


Note:  While  in  the  preceding  we  assumed  Cy(x)  g  [0,  1]  this  is  not  necessarily  required.  If  we  let 
Fy  R  ^  [0,  1]  be  some  function  from  the  real  numbers  into  the  unit  intervals  such  that  Fy(Cy(x))  is 
some  measure  of  how  satisfied  we  are  with  a  score  Cy(x)  for  criteria  Cy  then  we  allow  the  values  of 
Cy(x)  be  any  number  if  we  calculate 

Si  =  Minj[Fy(Cy(x)] 

Here  we  just  transfer  the  Cy(x)  into  numbers  in  the  unit  interval  for  calculating  Sp 


3.  Alternative  Determination  of  Weights 


In  the  preceding  we  introduced  a  prioritized  multi-criteria  aggregation  method  in  which  our 
criteria  where  partitioned  into  q  categories,  Hj  =  {  Cjj/J  =  1  to  Uj  }  where  category  Hj  had  priority 
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over  H]^  if  i  <  k.  For  a  given  alternative  x  we  shall  find  it  convenient  in  the  following  to  denote  Cij(x) 
=  ajj.  Using  this  notation  then  we  defined 

So  =  0 

Sj  =  Mini  [ajj]  for  i  =  1  to  q 
i 

Ti  =  ri  i  for  1  =  to  q 
k=  1 

q 

T=  L  tiiT, 


With  wjj  = 


Ti 

T 


i=  1 

we  obtained  as  our  aggregated  value 


q  ni  q  Hi 

C(x)  =  £  £  Wjjaij  =  Y.  Tiaj: 

i=lj=l  i=lj=l 

ni  n 

Letting  Aj  =  V  aj;  we  can  express  this  as  C(x)  =  1  V  TiAi 


j  =  i 


i= 1 


In  the  preceding  we  assumed  that  the  satisfaction  to  the  priority  class  Hj  =  {Cji,  Ci^j} 
under  alternative  x  was  determined  by  the  least  satisfied  criteria  in  Hj,  Sj  =  Minj[Cij(x)  ].  Here  we 
shall  suggest  some  alternative  methods  for  calculating  Sj. 

One  method  we  shall  consider  will  be  based  on  the  OWA  aggregation  operator  [2,  3].  Here 
we  associate  with  each  priority  class  Hj  a  vector  Vj  of  dimension  uj  called  the  OWA  weighting 


ni 

vector.  The  components  Vjj^^  of  Vj  are  such  that  Vjj^  g  [0,  1]  and  Y  Vjj^  =  1.  Additionally  we  let 

k=  1 

indj(k)  be  an  index  of  function  so  that  bj].j^(x)  =  Cjn(i-(k)(x)  is  the  k^h  largest  of  Cjj(x).  Using  this 
we  now  calculate 


ni 

Si=  E  Vi^bi;j(x) 

k=  1 

We  see  that  if  Vjj^.  =  1  and  Vjj^  =  0  for  k  ^  Uj  then  we  get  Sj  =  Minj[Cjj(x)],  the  original  method. 

ni 

An  important  special  case  is  where  Vjj^^  =  l/uj  for  all  k.  In  this  case  Sj  =  —  V  Cij(x).  Here  we 

take  as  Sj  the  average  of  the  satisfactions  of  the  criteria  in  category  Hj.  Another  special  case  is  when 
Vjj  =  1  and  Vjj^  =  0  for  k  1.  In  this  case  Sj  =  Maxj[Cjj(x)  ].  Here  we  take  Sj  as  the  score  of  the 
most  satisfied  criteria  in  category  Hj.  Many  other  weight  vectors  are  possible  for  example  if  Vjq  =  1 
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for  some  q  simply  becomes  the  largest  of  the  Cy(x). 

In  this  framework  we  can  associate  with  each  weighing  vector  Vj  a  measure  called  its 
attitudinal  character  denoted,  A-C(Vi)  [4].  We  define  this  as 

A-C(Vi)  =  At  ii  ''ik  ("i  - 

1  k  =  1 

It  can  easily  be  shown  [2]  that  for  the  case  where  =  1  we  get  A-C(Vi)  =  0.  For  the  case  where 

A-C(Vi)  =  — - —  then  A-C(Vi)  =  0.5  and  for  the  case  where  =  1  we  have  A-C(Vi)  =  1. 

- 1 

If  we  denote  A-C(Vc)  =  then  we  see  in  figure  #2  the  relationship  between  the  value  of 
and  the  form  for  the  calculation  of  Sp  Here  then  can  be  seen  as  a  measure  of  the  tolerance  in 

determining  the  satisfaction  of  the  category.  While  it  is  not  necessary,  it  would  be  seen  that  the 
default  situation  is  to  assume  is  the  same  for  all  Hp 


a.  0  0.5  1 


S  .  =  Min  j  [Cjj(x)]  S  .  -Ave  j  [Cjj(x)]  S  •  =  Maxj  [Cjj(x)] 


Figure  #2.  Relationship  between  aj  and  the  form  of  Sp 

Many  of  the  techniques  available  for  calculating  the  OWA  weights  [5]  can  be  tailored  for  this 

particular  application.  A  particularly  interesting  possibility  is  to  use  a  variation  of  the  method 

originally  suggested  by  O'Hagan  [6-  8].  In  this  case  we  would  supply  a  desired  level  of  tolerance 

and  solve  the  following  mathematical  programming  problem  for  the 

ni 

Min£  (Vij,)2 

K=  1 
ni 

Such  that:  — 1— -  ^  (n^  -  k)  = 

^k=  1 
ni 

i;  Vik=i 
k=  1 
Vik>0 

We  provide  an  of  the  preceding  variation  using  the  earlier  example 
ExamplerHi  =  {Cn,  C12},  H2=  {C21},  H3  =  {C31,  C32,  C33}.  H4=  {C41,  C42} 
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For  alternative  x  we  have 


Cii(x)  =  0.7,Ci2(x)=1 
C21(x)  =  0.9 

C3i(x)  =0.8,C32(x)  =  1,C33(x)  =  0.2 
C4i(x)=l  C42(x)  =  0.9 

Consider  the  case  where  Sj  =  Maxj[Cij(x)].  Here  then 
Si  =  l 
82  =  0.9 
83=1 

84=  1 

From  this  we  get : 

Ti  =  l 

T2  =  SiTi  =  1 

T3  =  82  T2  =  0.9 

T4  =  83  T3  =  0.9 
4 

In  this  case  T  =  njXi  =  (2)(1)  +  (1)(1)  +  (3)(0.9)  +  (2)(0.9)  =  7.5 
i=  1 

4  ni 

With  C(x)  =  ^  Ai  Ti  where  A|  =  ^  Cij(x)  we  have 

i=l  j=l 

C(x)  =  ;^((1)(1.7)  +  (1)(.9)  +  (0.9)(2)  +  (0.9)(1.9)  =  ;^(6.11)  =  0.815 
Another  approach  for  calculating  the  8i  involves  associating  with  each  criteria  in  Hj  an 
additional  local  weight.  In  this  case  our  form  for  Hj  is 

Hp  {(Cjj,  gjj)  I  j  =  1  to  nj  } 

where  the  gjj  indicates  the  importance  of  Cjj  in  calculating  8j.  Here  we  assume  that  gjj  g  [0,  1]  and 

ni  ni 

^  gij  =  l-  Using  these  weights  we  can  calculate  8j  =  ^  gjjCij(x). 
j  =  1  j  =  1 

An  interesting  special  case  of  this  is  where  some  criteria  Cjj  has  gjj  =  0.  In  this  case  the 

criteria  plays  no  role  in  the  determination  of  8j  but  still  is  able  to  contribute  to  the  overall  calculation 

ofC(x). 
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Another  available  method  for  calculating  the  Sj  involves  the  idea  of  combining  these  local 


weights  with  a  tolerance  level.  Here  we  assume  for  each  Hj  we  have  Hj  =  {(Cjj,  gjj),  j  =  1  to  nj}, 


ni 


gjj  G  [0,  1]  and  ^  Sij  =  1’  where  again  g..  is  the  indication  at  the  importance  of  Cy  in  calculating 
j  =  l 

Sj.  In  addition  we  assume  a  tolerance  level  aj  g  [0,  1]  associated  with  Hp  Using  one  of  the 

methods  for  generating  OWA  weights  we  can  obtain  a  set  of  OWA  weights,  for  k  =  1  to  np  Let 

ndj  be  an  index  such  ndi(k)  is  the  index  of  the  k  largest  of  the  Cy(x).  That  is  bij.-  =  is 

the  value  of  the  k  most  satisfied  criteria  in  Hp  With  dj].-  =  gi^ndj^].^^)  being  the  importance  weight 

associated  with  this  kth  most  satisfied  criteria  on  Hj  calculate  ^jk  =  — ^ik —  Using  this  we 

ni 

E  djk-Vik 

k=  1 
ni 

calculate  Sj  =  V  hjk  bik.  In  the  special  case  when  Vjk  =  ^  for  all  k  this  reduces  to  the  weighted 


K=  1 


average  introduced  earlier,  Sj  =  ^  gy  ■  Cij(x). 

j  =  l 


4.  Prioritized  ''and''  Operator 


In  the  following  we  shall  consider  a  related  aggregation  method  called  prioritized  anding. 
We  refer  to  this  as  the  PRI-AND  aggregation  operator. 

We  recall  that  the  "and"  operator  is  generalized  by  a  t-norm  [9,  10].  A  t-norm  is  a  mapping. 
R:  [0.  1]  X  [0,  1]  ^  [0,  1] 
having  the  properties 

1.  Symmetry:  R(a,  b)  =  R(b,  a) 

2.  Monotonicity:  If  a  >  c  and  b  >  d  then  R(a,  b)  >  R(c,  d) 

3.  Associativity:  R(a,  R(b,  c))  =  R(R(a,  b),  c) 

4. 1  as  identity:  R(I,a)  =  a 

The  associativity  property  allows  us  to  extend  this  to  any  number  of  arguments.  An  interesting 
property  of  the  t-norm  is  R(aj, ...,  a^)  ^  R(ai, ...,  a^,  +  i). 
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A  large  number  of  possible  examples  of  t-norms  exist  [11].  Three  of  the  most  important  are 
Rm(x,  y)  =  Min(x,  y)  Minimum 

Rp(x,  y)  =  xy  Product 

Rl(x,  y)  =  Max(x  +  y  -  1,0)  Lukasiewicz 

It  can  be  shown  that  for  any  x,  y,  R]vi(x,  y)  >  Rp(x,y)  <  Rl(x,  y).  It  is  also  true  that  for  any  t-norm 
R  it  is  the  case  that  R]vi(x,  y)  >  R(x,  y) 

We  now  look  at  the  issue  of  performing  the  t-norm  aggregation  when  the  arguments  have 
importance  weights  associated  with  them  [12,  13].  Consider  the  aggregation  R((ap  wj),  (a2,  W2), ..., 
(a^,  w^))  where  Wj  g  [0,  1]  is  the  importance  weight  associated  with  the  argument  aj.  In  [14]  Yager 
suggested  that  we  can  implement  this  aggregation  as 

R((ai,  wi), ....,  (an,  Wn))  =  R(af^  ...,  a^"). 

For  example  in  the  case  where  R  =  Rp  we  have 

R((ai,  wi),  ...(an,  Wn))  =  Yl 

i=  1 

In  the  case  where  R  =  Rjyi  then 

R((ai,  wi),  ...(an,  Wn))  =  Mini[aj^‘] 

We  note  that  if  wj  =  0  then  a®  =  1.  Since  one  is  the  identity  of  the  t-norm  then  criteria  with  zero 
importance  have  no  effect  in  the  calculations  of  R(a]^‘, ...  a^"). 

In  [15]  Yager  suggested  alternate  methods  for  implementing  weighted  t-norm  aggregations. 
While  we  shall  not  discuss  these  here  we  do  note  that  the  methodology  introduced  in  the  following 
can  be  easily  applied  to  any  of  the  other  methods  for  including  importance. 

In  the  following  we  introduce  a  prioritized  'and'  operator.  We  refer  to  this  as  the  PRI-AND 
aggregation  operator. 

Again  we  have  a  collection  of  criteria  partitioned  into  q  categories  [Hp  ...,  Hq]  such  that  Hj 
=  [Cjp  ...,  Cinj}-  Again  we  assume  a  prioritization  of  the  categories,  >  H2  ....>  Hq.  Our 
objective  is  to  obtain  a  prioritized  'anding'  aggregation  of  the  satisfaction  of  these  criteria  by  some 
alternative  x.  We  assume  Cij(x)€  [0,  1]  is  the  satisfaction  of  criteria  Cjj  by  alternative  x. 

We  first  calculate  for  each  category  =  Minj[Cij(x)].  We  next  calculate 
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Ti=  n  Sk-i 

k=  1 

with  the  understanding  that  Sq  =  1  by  definition.  We  now  define  the  prioritized  weight  associated 
with  Cjj  as  Wjj  =  Tp  We  now  calculate  the  PRI-AND  aggregation  of  the  Cij(x)  using  the  t— norm  R 
as 


C(x)  =  R  [(Cij(x))Wij] 
k  j 

Since  wu  =  Tj  then  C(x)  =  R  R  [(Cij(x))Ti] 

i  j 

In  the  case  where  R  is  the  Min  then  we  get  C(x)  =  Minj[Minj(Cij(x)"^i)] 

Noting  that  Minj(Cij(x))  =  Sj  we  have 

C(x)  =  Mini[SiTi] 

In  the  case  where  R  is  the  product  t-norm  we  have 

c(x)  =  nn[(Ci|(x))Ti] 

1  j 

ni 

If  we  get  Di(x)  =  ]~[  Cij(x)  then  we  get 
j=l 

C(x)  =  n  (Di)Ti 
1=1 

If  we  take  the  log  of  the  above  we  have 


Log(C(x))=  £  TiLog(Di) 


i  =  1 


n; 


Since  Di(x)  =  ]”[  Cij(x)  then  Log(Di)  =  ^  Log(Cy(x)).  Hence  in  this  case  we  have 
j=l  j  =  l 

q  ni 

Log(C(x))  =  £  Tj  Log(Di)  and  Log(Di)  =  £  Log(Cij(x)) 
i  =  1  j  =  1 

This  form  looks  very  similar  to  the  weighted  average  where 


C(x)  = 


TiAi 


and 


ni 

Ai  =  E  QjW. 


j  =  i 


5.  Prioritized  ''or''  Operator 


We  now  consider  a  related  aggregation  method  the  prioritized  anding.  We  refer  to  this  as 
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PRI-OR  aggregation  operator. 

We  recall  that  the  "or"  operator  is  generalized  by  a  t-conorm  [9],  a  mapping. 

P:  [0.  1]  X  [0,  1]  ^  [0,  1] 
having  the  properties 

1.  Symmetry:  P(a,  b)  =  P(b,  a) 

2.  Monotonicity:  If  a  >  c  and  b  >  d  then  P(a,  b)  >  P(c,  d) 

3.  Associativity:  P(a,  P(b,  c))  =  P(P(a,  b),  c) 

4.  0  as  identity:  P(0,  a)  =  a 

A  property  of  the  t-conorm  is  P(ap  ...,  a^)  ^  P(ai, ...,  a^,  a^  +  i). 

Three  important  are  examples  of  this  are 
Pm(x,  y)  =  Max(x,  y)  Maximum 

Ps(x,  y)  =  X  -I-  y  -  xy  Probabilistic  Sum 

Pl(x,  y)  =  Min(x  -t  y,  1)  Lukasiewicz 

It  is  well  know  that  for  any  t-conorm  P  it  is  the  case  that  Pm(^’  Y)  -  Y)’  is  th®  smallest. 

We  now  look  at  the  issue  of  performing  the  t-conorm  aggregation  when  the  arguments  have 
importance  weights  associated  with  them.  Consider  the  aggregation  P((ai,  W]^),  (a2,  W2), (a^, 
w^))  where  Wj  g  [0,  1]  is  the  importance  weight  associated  with  the  argument  aj.  In  [12]  Yager 
suggested  that  we  can  implement  this  aggregation  as 

P((ai,  wi), ....,  (an,  Wn))  =  P(wi  ap  W2  a2, . ,  Wn  an). 

We  aggregate  the  product  of  Wj  times  aj.  For  example  in  the  case  where  P  =  Pjyi  we  have 

wi),  (an,  Wn))  =  Maxi[wi  ai] 

Consider  now  the  case  of  probabilistic  sum.  Since  Rp(x.  y)  =  1  -  (1-  x)(l  -  y)  then 

n 

Ps(ai,  wi), ....,  (an,  Wn))  =1-11  (1 '  Wi  a^) 

i=  1 

We  note  that  if  w^  =  0  then  wj  aj  =  0.  Since  zero  is  the  identity  of  the  t-conorm  then  criteria  with 

zero  importance  have  no  effect  in  the  calculations  of  P(wi  ap  W2  a2, . ,  Wn  an). 

In  the  following  we  introduce  a  prioritized  'or'  operator,  the  PRI-OR  aggregation  operator. 
Here  we  have  a  collection  of  criteria  partitioned  into  q  categories  (Hp  ...,  Hq]  such  that  = 
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{Cji, Cjnj}.  Again  we  assume  a  prioritization  of  the  categories,  >  H2  ....>  Hq.  Our  objective 
is  to  obtain  a  prioritized  'oring'  aggregation  of  the  satisfaction  of  these  criteria  by  some  alternative  x. 
We  assume  Cij(x)€  [0,  1]  is  the  satisfaction  of  criteria  Cy  by  alternative  x. 

We  first  calculate  for  each  category  =  Maxj[Cij(x)].  We  next  calculate 

Ti=  n  Sk-i 

k=  1 

with  the  understanding  that  Sq  =  1  by  definition.  We  define  the  prioritized  weight  associated  with 
Cjj  as  Wjj  =  Tp  We  now  calculate  the  pri-or  aggregation  of  the  Cij(x)  using  the  t-conorm  P  as 

C(x)  =  P  [(wij  Cij(x))] 

1,  j 

Since  wn  =  Tj  then  C(x)  =  P  P  [(T|  Qj(x)) 

j  j  j  j 

To  get  a  feel  for  this  we  consider  the  special  case  where  each  category  has  just  one  element, 

Hj  =  {Cj}  and  P  is  the  probabilistic  sum.  In  this  case  =  Ci(x)  with  Sq  =  1-  Furthermore 

i  i  -  1 

Ti=  n  Sk-i=  n  C].-(x).  In  this  case 

k=  1  k=  1 

q  i  - 1  q  i 

c(x)=i-n  (i-(Ci(x)n  Ck(x)))=  i-H  (1-  n  Ck(x)) 

i=  1  k= 1  i= 1  k= 1 

For  the  case  where  q  =  2  we  have 

C(x)  =  I  -  (I  -  Ci(x))  (I  -  Ci(x)C2(x))  =  Ci(x)  +  Ci(x)  C2(x)  -  Ci(x)Ci(x)  C2(x) 

C(x)  =  Ci(x)(I  +  C2(x)(I  Ci(x))  =  Ci(x)(I  +  C2(x) 

Thus  if  Ci(x)  =  I  then  C(x)  =  I,  Ci(x)  =  0  then  C(x)  =  I.  If  for  example  Ci(x)  =  0.7  then 
C(x)  =  0.7(1  +  0.3  C2(x)) 

On  the  other  hand  if  C2(x)  =  0  then  C(x)  =  Ci(x)  while  if  C2(x)  =  1  then 
C(x)  =  Ci(x)  +  Ci(x) 

6.  Conclusion 

We  considered  criteria  aggregation  problems  where  there  is  a  prioritization  relationship  over 
the  criteria.  We  suggested  that  prioritization  between  criteria  can  be  modeled  by  making  the  weights 
associated  with  a  criteria  dependent  upon  the  satisfaction  of  the  higher  priority  criteria.  This  resulted 
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in  a  situation  in  which  the  weights  associated  with  the  criteria  depended  upon  the  alternative  being 
evaluated.  We  introduec  a  number  of  aggregation  operators  in  which  there  exists  a  prioritization 
relationship  between  the  arguments.  We  first  introduced  a  prioritized  averaging  operator.  We  next 
introduced  a  prioritized  "anding"  and  then  a  prioritized  "oring"  operator. 
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